Been a little busy lately, and it's been raining every day so not too much saddle time recently.
But I had the same thought about Mallorca until I went there in 1988. Was working with an artist named Thomas Lang, who had become a favorite of the daughter of some fabulously wealthy banking family, while she had been at uni in London. -We were invited to perform at the wedding, along with 'Jazzy B' and the Barcelona Symphony orchestra (not all at the same time!!!)
We rented some Jeeps and drove all over the island (I think this was not long after Alex Sadkin's Fatal accident which I understood to be basically doing what we were doing, so we weren't being at all hooligan about it). Anyhow, the whole thing was located towards the south EASTERN side of the island. -I found that once you get out of the Palma/tourist area, it suddenly becomes white beautiful and a whole lot less "Torremolinos/Watneys Red Barrel".
Marvellous island. Just skip the tourist parts!