you could try classes, then your in a room with mostly if not completely filled with women who feel the same!
Will take a couple of visits to a class to get used to the moves, but it wont take long. Also Everyone messes up sometimes, i had two left feet when i started, very embarasing, but just laughed it off! Now i can keep up much bettter, but still mess up soon!
Working in the class enviroment also holds your attention for longer, and makes you keep working hard!
But everyone else is right about people around you, they may have a quick look, but they're most likely too busy checking themselves out. Dont worry about it!
good luck!