So I love to dance. However when dancing with a girl, I am pretty terrible (terrible when dancing solo but I just don't care). I don't really do the bump and grind thing, last night was an 80s dance party for example... and more hipstery than anything else.

I danced with this girl I was kind of on a date with, and I feel I killed the mood. I'm just so terrible at it, and after a few twirls, they are usually bored. And if it's a girl that's shyer and more embarrassed about dancing, I have a really hard time as they have both hands like clinked to their chest.

Help?

EDIT: I really appreciate all the advice. Like I've said though, I don't have any issues being solo or shit, even being the only person on the dance floor. The problem is once dancing with a girl, I have no idea what I am doing. What type of classes would incorporate dancing with women more? Also, the clubs I go to are more hipster clubs, not really the grinding type places...

EDIT 2: I get the whole "just dance and have fun man". That's what I do, and women want to dance with me. It's WITH these women I have problems. How do I dance and escalate with them? I seem incapable and most get bored.