I love circuit training/fitness camp. I've had one experience of a boot camp that really didn't give me what I need. If the workout area is too big and too many people you don't really have PT input. You know if they are right for you.
Do you use your leisure centre classes? Try and find groups local to you. You will find they don't have as many 'machines' as the leisure centres and it can look quit daunting but they are the best environments when you find the right one.
Anything that requires balance and rhythm I am crap at
I went to a steps class once, most hilarious workout I have ever done! I'm not too fond of the boxing gloves either but it's meant to be an awesome workout if it's for you. Try one?