Cowboys is FANTASTIC. If you go early they teach you a few dances. It's a truly amazing experience though. They have free beer from 9-11.
It is a reknowned club across the US... lots of people travel to Florida to go there! The one thing I learned from my trips to Cowboys is that supposedly there is a line dance to every country song ever invented... hahahaha.
Do be careful though... it's in quite a sketchy part of town.