Обязательно возьмите машину и посетите западное побережье и в частности Torrent de Pareis, Вальдемоссу, Соллер, Монастырь де Ллюк, фоток в инете полно, там одна только дорога многого стоит!
На востоке - пещеры, бухточки: ну Вы и сам в такой остановитесь. Съездите в Кала Пи, замечательное место.
Посетите гору Pluig de Sant Salvador, виды и все такое, оставляет хорошие воспоминания.