I have no problem with dancing, any kind acctually. IMO it's one of the best things you can do with a girl! :D
Sure I had some problems when I just started, and I realised that if you think about it too much, you'll freeze, and well, you're stuck then. Dancing should come naturally to you if you just relax, and don't think about it, at all...