Пару вопросов о перелете на Майорку из Италии и пляжах

Прямые рейсы вряд ли будут. Можно Vueling через Барселону. Цена будет где то около 200 евро. Можно Airberlin. Билет от 150 евро, но будет дольше, т.к. пересадка в Германии.
Дикие пляжи есть по всему побережью. Подъехали, посмотрели, если понравилось, то спустились к морю. Только учтите, что к хорошим диким пляжам дорога будет трудная, иначе пляж перестает быть диким из за толп народа.

Я летала наоборот - из Майорки в Италию, в Рим. В Европе, конечно, одни из самых дешевых перелетов - в пределах 40 Евро могут предложить лоукостеры. Например, самый популярный Ryanair, у них абсолютно реально перемещатся между европейскими странами и городами в пределах 20-40 евро. В пределах одной страны, это порой гораздо дешевле, чем на поезде или даже автобусе. Так, в Испании из Валенсии в Барселону можно и за 20 и 30 евро долететь этой авиакомпанией. Кстати, подробнее о бюджетниках можно почитать здесь: http://todoespana.ru/poleznaya-informatsiya/deshevye-aviabilety-v-ispaniyu-gde-i-kak-ix-mozhno-najti-chast-1.html. На автобусе обычный билет, не по акции стоит 28 Евро, на поезде также 28, если не ошибаюсь ( может 29 Евро)...
пляжи на Майорке по большей части муниципальные - вход бесплатный. Если хочешь - платишь за лежак и за зонтик. В августе 2013 это удовольствие стоило по 5,5 Евро.