I checked out Scottish country dancing just on a whim, and got hooked! It's sort of like the dancing version of that game Simon, where you get shown a pattern and then try to follow it. It's very beginner-friendly, and I love the music. Dancing is great! And people do it absolutely everywhere, be it salsa, 12-step, Israeli, square dancing, Greek, contra, morris, ballroom... it's pretty easy to find a place to dance, and nearly all (except square dancing, at least around here) encourage switching partners, so you can just go on your own if your sweetie is too busy or self-conscious. If there are too many men or too many women, some just dance the opposite part.
And in Scottish dance, the men dress better than the women! ;)
Love, Columbine