Pretty much everything basic has been said by others - get proper sleep, incorporate strength training/weights, activity, nutritious choices as much as possible and smaller portions, and most importantly, the right attitude.
Here are some other things to choose from for various categories:
Food:
Make sure you are both drinking enough water. If you drink a lot of soda, try swapping a glass of water for a can of soda, and gradually wean yourself off the soda. Also, in the afternoon if you are "hungry", instead of grabbing a snack, first get some water. Most afternoon "hunger" pains are more thirst (first sign of thirst is hunger...if you feel thirsty, you are already dehydrated).
Make small baggies of cups of healthy snacks - jello, nut mix, popcorn or cereal mix, fruit cup, veggies - have a variety easy to grab that can munch 'n go.
If you don't now, try preparing meals together - when people cook at home, one tends to eat less as your senses are partially satisfied by the smells in preparing the meal. Then when eating the meal, take your time to eat and enjoy the flavors. If you eat slower, one tends to eat less.
Exercise:
Stretching (like pilates noted above) not only helps with weight loss, but also helps reduce stress, makes one feel better and sleep better - and those all contribute to helping keep weight down.
Strength training - even small weights to maintain toning is good. This is even more so for women, as strength training also helps reduce/slow down osteoperosis. Double plus.
Dancing was a fantastic idea (once you are mobile again) - I'd recommend ballroom dance if you have access to it. Not only is it fun and great exercise, it would also be a great thing for you to share romantic moments with. Many colleges/universities have dance clubs around the country that usually have dances open to the public. If you have any near you, check them out, as they are usually welcoming of new people who would love to help you learn.
Maybe have a "kids again" day or two - where you write down different kid games you used to play, then spend an hour playing them - who cares what the neighbors think. Like tag, midnight ghost, kick bucket, hopscotch, jump rope, pogo sticks, etc - anything to get you moving. And since they are "kid" games, it give you permission to act silly and you feel younger. Maybe invite the neighborhood kids to join in and create more commraderie with them.
Other - is there any activity your wife always wanted to learn, but didn't? If so, see if there are classes and sign her up. I've seen people of all ages sign up to learn figure skating. I started 8 years ago when I was 32, and am still having fun trying to learn the sport. There should be recreation teams and places for people to learn these things - skating, soccer, basketball, baseball, rock climbing, volleyball - anything - go for it. Reason this works is you spend more time learning, and not thinking about "exercising" - that's just a benefit of taking on the activity.
Hope these suggestions help!