The trick with exercise, I find, is to find something that is fun first, exercise second.

What that is will be different for different people: if you're a social person, you might try dancing(think salsa or other pair dances), or if you're the competitive kind, try some competitive sport that doesn't rely solely on physical fitness: anything where technique is as or more important as physical form will help you forget you're exercising and just focus on having fun/winning the game.

The perfect exercise is the one where you don't realize you've been exercising until you stop and smell the sweat!