Paging Mike Louie. Paging Mike Louie.
Any good martial arts class should give you a good workout. I think that choosing the right instructor/school is, in some respects, more important than the exact type of martial are you're doing.
I do TKD/hapkido, with some work in BJJ and grappling, since my instructor is cool and teaches us stuff like that. I enjoy it because we do so many different things and because the instructor knows what he's doing and isn't on some major power trip.
Edit: I just noticed the title. I know nothing about this marital business

h: