Дороги бесплатные. Алькудия- хорошее место, с белым песочком, можно шезлонгами не заморачиваться. Тем более, если будете по разным местам ездить, а шезлонги бронируют на неск. дней. Туалеты есть, но надо знать где. Обычно они в маленьких барах на самом берегу. Если туалет ищите на набережной или в городе- опять туалет есть в ресторанчиках, но для приличия стоит заказать бутылочку воды или хоть кофе. Душ видела в Кан Пикафорте, но там вода ледяная.  Вода питьевая есть везде в маленьких магазинчиках и прекрасного качества (особ. если сравнить с Московской). Да, в Кан Пикафорте и в Алькудии хорошие супермаркеты Меркадо.  А на главном шоссе из Пальмы даже Ашан.  Вещи оставлять на пляже: полотенца, одежду, игрушки..........оставляли, когда шли купаться, всё цело.  И, вообще, расслабьтесь. Я после Турции сначала тоже переживала что да как, а теперь её даже не рассматриваю.