Нам оч понравился Belvedere. Недорого, кормят вкусно, много детишек. Он не на первой линии, но курсирует бесплатный автобус до пляжа Пальма нова.  Около отеля останавливается автобус до Пальма-де-Майорка. Ну почитайте еще отзывы на букинге http://www.booking.com/hotel/es/belvedere.ru.html?sid=1155f3b8a0492ac52a941141e6bc9da2;dcid=1;origin=disamb;srhash=2520092629;srpos=1