There's a class at the gym called "Body Jam", which is apparently based on dance moves. I've not been, but it looks like fun
How about going to the gym, or walking, with a friend? That way you'd have someone to talk to and you could motivate each other to keep going
If there's any sports that you like doing... maybe joining a club?