Try an aerobics or dance workout video.

Pick a workout video that looks fun rather than intimidating - whether it's 80s aerobics, Zumba, or modern dance cardio. The key is letting go of self-consciousness and embracing the cheesy music and enthusiastic instructors. You'll get a great workout while laughing at yourself, which somehow makes the exercise more enjoyable.