и так приезжают, если машина есть

Если говорить в целом, то Майорка -не супер зеленый остров, там местами -то густо. то пусто. Восточное побережье славится своими маленькими уютными бухтами. Посмотрите на форуме сайты о бронировании аппартаментов вообще в Испании, ведь Майорка -все же Испания.
Может там чего найдете.

у меня есть несколько видов Порто Кристо и окрестных бухточек, это может дать хоть какое то общее представление

Вообще-то там пропустить все это трудно - все курорты забиты рекламой этих турпримочек, кругом агенства, продающие эти экскурсии, в каждом отеле информационные стенды, папки, в центрах информации все это есть...Реклама на дорогах, на автобусах, на туристических паровозиках.
Например, в Галатцо в автобусе человек на 45-50 примерно 40 человек были русские (СНГ), то есть наш народ этот объект знал и активно ездил. Там даже держат русскоязычного инструктора -Володю, его и по телевизору показывали в какой-то программе про Майорку.
Вспомнила еще одни нюанс про пещеры. Не знаю, как сейчас, а тогда в 2001г. индивидуальные туристы стояли в очереди, а группы пропускались без очереди, а групп было много, поэтому имейте ввиду, что надо рассчитывать время и придется постоять.
Вообще отдыхающих на Майорке запредельно много, аэропорт  Пальмы работает в сезон с нагрузкой больше чем  во Франкфурте.
В целом остров грязноват, вдоль дорог полно мусора ( может лучше стало, но вряд ли). Но в турзоне нормально.
В сентябре, в отличие от материковой Испании, конца сезона практически не ощущалось, вот только экскурсии у принимающей стороны приходилось выбивать с боем, уже не хотели работать. Пошли в другой отель к другой фирме -так общими усилиями набрали на 2 недели всего, что смогли. Куда-то сами съездили и сплавали. Одна экскурсия вообще бесплатно досталась, да еще с показом мод.

и еще -практически вся прибрежная зона Майорки очень плотно застроена