Avoid the street whores in magaluf. They will rob you. There are a few strip clubs on the main strip (been a few years) they all do extras apart from in heaven but sone will meet you after but very expensive. Stargirls in cala major do extras but usually full of black women which isn't my thing. Best bet is to go to palma. Ask any taxi driver for " casa blanca" used to go there all the time, has a variety of girls and only 60 euros for half an hour. There used to always be a great place called top models in palma but I've heard it's shut.
Best bet is to ask the bouncers, taxi drivers and male concierge. If you get taken to a place the Spanish use then they're cheap as chips and usually stunning. Pm me if u want more info