Очень рекомендую Iberostar Albufera Playa,
http://www.iberostar.com/EN/Majorca-hotels/Iberostar-Albufera-Playa/Situation.html была там прошлым летом, но отель находится на севере острова, т.е. до Пальмы далеко (около 40 минут на авто). Не советую селится возле Пальмы, там пляжи просто ЗАБИТЫ людьми, и более грязные, отели в основном городского типа с минимальной территорией. Тем более, Вы наверное все равно будете брать в аренду машину, и поверьте, ездить по острову одно удовольствие, дороги отличные, мы каждый день ездили, и это не напрягает (и каждый раз можно ехать разным маршрутом в отель). Мне север острова понравился больше, там тихо, спокойно, прямо возле берега ростут сосны, вход в море очень пологий, по вечерам приятный бриз и легкие волны, а какого цвета там вода! Если что то интересует, спрашивайте с удовольствием отвечу (мы там были пол месяца, и успели все изучить от и до

)
У вашего BARCELO ILLETAS ALBATROS 4* - проблемы с пляжем, он маленький и каменистый, густо заселенный, спуск к морю по не удобной лестнице.
Но если все таки хотите ближе к Пальме то, очень достойный отель - Hesperia Villamil 4*
http://es.otzyv.ru/hotel_descr.php?id=4164
Ну и поделюсь с вами удачной картой (для ориентировки) -
http://planetolog.ru/map-country-big.php?country=ES&type=OTH2
Этот отзыв мне очень помог (мы повторили маршрут) -http://s-churkin.narod.ru/mallorca2006/index.htmll и
http://www.visitmallorca.ru/whattosee.html и
http://album.turizm.ru/8763/mess_22
Социальные закладки