Spearmint Rhino has the most customers and girls of any of the strip clubs in Vegas. Don’t be surprised to find it standing room only, especially on the weekends. This is a great spot for a stag party, and more than one celeb has been spotted in a VIP room. As in all strip clubs, Spearmint Rhino is hustle city-the girls are hustling, and the waitresses are hustling, but not in a pushy, turn-off way. It’s located just off the Strip, on the north end.