Preaching to the choir here!!!! I guess the only kind of dancing I've ever done is at a bar with a dance floor that plays pretty upbeat hip hop/dance music. And that was once. Bumping and grinding you know. I know how you feel, because on that floor I am just fine dancing with my girlfriends being silly, but dancing with other guys - I can't do it. My friends asked some guy to come dance with me and it was just an awkward experience the entire night. I just didn't feel like creating that intimacy. I think it would help to realize that if a guy wants to dance with you (unless you have rotten friends like mine who put up guys to approach you), he probably likes you - so that should boost your confidance. I have some intimacy issues due to similar situations you are describing, so I know it can be hard and uncomfortable when you have a past. I don't know if you're a drinker, but I know that even though I never drink in excess - a few loosen me up enough to the point that I feel good. Also, get yourself a pretty outfit, sexy shoes, something you are comfortable ina nd looks good
I think what you should focus on is any partner dancing class. Belly dancing would increase your confidance as well. You can also do things like zumba - anything that will get you feeling more confidant with how your body moves.