For a hard MA try Muai Thai. I started practicing some in June and find it very good (and tough). I can raise my legs now a whole foot higher that 2 months ago...

It is hard and aggressive though, and I'm considering going back to Taekwondo for the winter...