I have heard that hula hooping is a great workout, some of my coworkers do it weekly.
I am starting a class at the local Rec. in a few weeks, you might want to look into your loccal Rec. to see if a class is offered in your area. I have also looked on youtube.com and have found some how to videos that have been interesting. Good Luck