Hola,
ich kann mich meinen Vorrednern nur anschließen... sobald die Ferien für die Einheimischen begonnen haben (meist um den 25. Juni), ist es auch an den ruhigeren, von Touristen weniger besuchten Stränden, kaum noch einsam... zumindest nicht an denen, die ohne langen Fußmarsch zu erreichen sind und einen schönen Strand haben. Beste Möglichkeit für ruhige und fast menschenleere Buchten ist die Anfahrt mit dem Boot... z. B. mit einem Schnorchelausflug (ggf. mal bei einer Tauchschule in der Umgebung anfragen).
Zwar mit Kieselstrand aber mit tollem Wasser und selbst in der Hochsaison kaum besucht ist z. B. die Cala Murta (an der Ostseite vom Cap Formentor)... am besten mit dem Boot zu erreichen aber man kann auch über einen kleinen Weg die Bucht erreichen.
Saludos,