Capoeira, no doubt about it. It is healthy because you increase your flexibility, strength, and cardio. And you won't get bored w/ it b/c there are so many interesting moves like giro de mao (spinning upside down on your hand), parafuso (aerial spin kick), and rasteira (sweep) to name a few.