The best male dancers I have met seem to have started off at a young age with square dancing or folk dancing of some sort. It wasn't a terribly cool thing to do when I was young, but the ones who stuck it out or had very forceful mothers sure thanked them for it when they grew up.