I think I might start with a body balance class, by the sounds of it it's a mix of pilates, yoga and tai-chi.

Perhaps an aqua aerobics class too.

I really really want to do a spin class but I am no where near fit enough for that yet!