What should I use? Browse forums All Browse by destination. Strip clubs and brothels used to be all over the Cancun resort areas, albeit a little more discreet. If your criteria includes a nice beach, recommend you stay away from Temptations, recommended by others in previous posts. Riviera Maya Quintana Roo, Mexico.