You're more likely to find skimpy swimwear in the south of the island, away from the Brits (as much as the beach around Coralejo looks nice, the actual place seems like the Blackpool of Spain).
Costa Calma, Jandia or some of the smaller beaches (like Mal Nombre) would probably provide more...