Have you ever heard of Zumba? Its a dance fitness program created by Alberto Perez (a dancer and choreographer) in Colombia. It has a lot of styles from hip hop, bollywood, samba, salsa, martial arts etc. From what I hear, dancing zumba is a great way to loose your weight and for general fitness. Also there are different types of Zumba like Gold, Toning, Aqua, Zumbatomic etc. One of this may suit your taste.