Or if Yoga is your thing, how about the new viral movement called Underground Yoga led by Matt Hoglund and Cara Scott. This is cool- It's a traveling donation based Yoga class where the location the next week is revealed during the weekly class. You can only find them by attending the last one, or finding out from a friend who went. They announced only the first class's location publicly. I don't know about you, but I like being in on secrets! I am going to their first class, so let me know if you want a hot tip on next week's spot ;) (find more info at Underground Yoga)
Maybe you're more into Reformer Pilates? Too expensive, huh? NO WAY! Instructor, Libby Biddeau in Venice Beach offers "group private" reformer classes, so it breaks the cost down quite a bit since you are sharing the space with 5 others. She gives each person the attention of a private lesson, keeps you smiling with cute jokes when you are writhing in pain during "hundreds" (you Pilates-peeps know what I'm talking about!), and wraps up class with an amazing ending: A mini savasanah with a lotion foot rub- ahhhh abs in pain, feet feeling nice :-) (Find more info at Libby Pilates)