If you are going to lose weight and keep it off, more exercise will certainly help.

But if exercise is boring and repetative after a while you'll start finding excuses for yourself as to why you just can't do it today. Or the next day. Or this week ......

The solution? Make the exercise fun.
For instance, you and your partner could take some dancing classes. Then when the classes are through, go dancing with your partner. Enjoy yourself and keep in shape. What more could you want?