Most girls dance to hip hop/rap/rnb so I really like seeing a girl with edge dancing to the Cult or NIN.
When I was dancing one of my all-time favorite sets ended with a floor show done to "Hurt". Sometimes I would even sing along, lol! I also danced to "painted on my heart".
Ezekiel, what genre of music do you like? There are plenty of good songs in every style. Of course, you might not even hear the music! Maybe better to ask what style of music the girl likes, find something she's really going to enjoy dancing to...