For my first visit to a club in Tucson it set the bar at a fair level. Music wasn't too bad, dancers were good. There were only a few dancers working that night so it wasn't like you had many choices, but I wasn't complaining. The music was pretty current, a mix of rap and hip-hop so if that's not your vibe you might consider one of the less expensive places in town.
