Lately, I have been exploring some of the DVD's based on Pilates, Ballet, and Yogo. They have a cardio element to them, but emphasize strength, flexibility, and balance. It's been an enjoyble change of pace for me. The 3 that I have tried so far (and like) are:
Ellen Barrett's - "Sleek Scultp"
Jessica Smith's - "Total Body Balance"
Tracy Malalett's - "The Booty Barre: Beginners and Beyond"
I think all three of these women have pleasant personalities and believe in 'feel good" workouts -- gentle movements, but the body still gets a good workout.
You can preview them all at "Collagevideo.com" ... and all 3 can be purchased there or on Amazon.com for reasonable prices. (I am not affiliated with any of these companies -- I am just a satisfied customer.)