El Toro Bravo, Mazatlán
This club is one to go to if you don't want many tourists, and you want to experience more of the local "party" atmosphere. We went during the Easter Holiday, and that may have had something to do with it, but as soon as we walked in we realized we were the only tourists there.
Very cool to hang with the locals, however, ladies, if you aren't with any guys you might want to skip this place. My girlfriends and I were accosted, even by the bouncers....