Hello peregrino
I don't know if the question is still relevant. Was your photo really taken in Mallorca? I know the island pretty well - and I haven't noticed a landscape like this there yet.
On Mallorca, many paths outside the roads are privately owned - you're not allowed to drive everywhere. Both the north-west and south-east coasts are mountainous or hilly, and the beaches are in small bays. There is usually a lot of urbanisation on larger beaches, especially in the Bay of Alcudia and the Bay of Palma. These are the longest beaches, but the bays are almost completely populated and not so nice for cycling.
Best regards
Holger