Вернусь 23 июня. Постараюсь прокомментировать путешествие с фотографиями. Но еще раз очень прошу посоветовать на что обратитить внимание. Заранее благодарю!

Обязательно возьмите машину и посетите западное побережье и в частности Torrent de Pareis, Вальдемоссу, Соллер, Монастырь де Ллюк, фоток в инете полно, там одна только дорога многого стоит!

http://photo.qip.ru/photo/sdolina/96.../120920451.jpg
http://photo.qip.ru/photo/sdolina/96.../120918935.jpg

На востоке - пещеры, бухточки: ну Вы и сам в такой остановитесь. Съездите в Кала Пи, замечательное место.
http://photo.qip.ru/photo/sdolina/96.../120921022.jpg

Посетите гору Pluig de Sant Salvador, виды и все такое, оставляет хорошие воспоминания.
http://photo.qip.ru/photo/sdolina/96.../120921441.jpg

Друзья, не стал создавать новую тему, нашел эту, может быть кому-то есть что добавить?

В частности, по "правильным" нетуристическим ресторанчикам и кафешкам.

Используйте Trip Advisor. В любом месте найдете правильный ресторанчик.

Из того, что попробовал сам:
В Paguera: Casa Juan. Ресторан семейный. Владеют 3 сестры. Сами готовят, обслуживают и улыбаются. Дешево и качественно.
Там же La gritta. На уровень выше, но только по отношению к уровню моря. Цены высокие. Вид невероятный, но дорого.
В Valdemossa. QuitaPenas. Отрыв головы. Это то, что называется гениально. Бутеры из рая. Советую всем попробовать. Нереально вкусно, самобытно. Цены смех.
Порт Алькудия. Jardin. Мишленовский ресторан. Очень дорого. Очень вкусно. Отметиться стоит. Из блюд рекомендую тар тар.