Would 100% recommend any kind of partner dancing. my personal favorite is salsa. Granted I love the music, but there is so much to learn in salsa you will never get bored. The connection to music and your partner whilst dancing is some of the best feeling i have ever had. and its a great way to socialise and meet new people.