Majorque en juin : quelle cote choisir?

Bonjour, avec mon compagnon nous partirons une semaine mi juin à Majorque et nous avons besoin de vos conseils : nous ne savons pas où prendre notre location. Nous aimerions etre proche d'une plage/crique mais un peu sauvage, pas avec des hotels autour. Nous aimons la tranquilité, nous baigner, la randonnée, les beaux paysages... (Nous comptons louer une voiture pour visiter l'ile).
Donc si vous avez des conseils de villes ou regions correspondants à nos criteres n'hésitez pas :)
Merci :)