I was a very good dancer. Now I have no place to dance, but if I did I would be doing it. It is one of the very few physical activities I was good at, perhaps because I do have a sense of musicality.
There are a number of mistakes men make when trying to dance that cause women to cringe; unable to find the rhythm of the music, weak lead (or overly powerful lead), jerkiness (as in movement), and boring (do the same three moves over and over), If a woman suggests she lead, ask her to help you learn. Be honest that you want to get better. You may get rejected, but you are already having trouble finding partners, you might as well try to find out what is wrong.
I learned to dance the male and female parts to most dances because there are frequently not enough men. It is tough to lead. But worth learning. If a man is a good dancer, he generally has women falling all over him.
_________________
The river is the melody
And sky is the refrain - Gordon Lightfoot