What type of dance class do you suggest?

I'm a beginner, and I have no rhythm, in fact it's a little embarrassing. I'm going to be in Sweden for a year, and all they do there is go clubbing. So, I need to be able to dace competently without looking like an idiot. I was thinking something simple, like being able to grind, and shake my hips, and just generally look sexy. I saw a belly dancer, and I know I'll never be able to do that, but I'd love to shake my hips like that. SEXY is what I need. So, any ideas?