Я раз в год с таким вопросом вылезаю по разным регионам Средиземноморья.
Дошла очередь до Майорки. Этим летом - туда.
Цель: отдых для семьи, 3 человека, 1 ребенок 7 лет. Арендуем частное жилье (лучше отдельностоящая дачка с BBQ) в идеале в пешей досягаемости от моря. Машина под попой будет на все время отдыха, познавательные поездки через день. Рядом городок или деревня на уровне рынок, супермаркет, ресторан(ы), до Пальмы доехать в пределах часа, и чтобы ближайший пляж был не похож на городской. Сам занимаюсь подводной охотой, т.е. по близости (пусть даже доехать на машине) нужен более менее дикий рельеф, скалы, камушки. Пляж для семьи не обязательно песок, дикий галечный даже лучше. В любом случае, пляж(и) для нас это не бары и лежаки.
Понятно, что можно почитать, погуглить карту, но если бывалые под эти критерии зададут зоны поиска - буду благодарен. По картам и . пока увидел только лютые пляжи с агломерацией и многоэтажными отелями, либо такую глушь, что без описания очевидцами пока не очень понятно.