Выбираем тихие места , сейчас в Кала -Миллор. У меня сын в первый год на море (почти в 2 года) тоже не купался , но просто очень много времени с удовольствием копался в песке, дочка носилась по мелководью и играла игрушками для песка\воды,старшей 18 сейчас , она просто валяется -загорает -купается. Посмотрите Алькудию ,можно Порт Алькудия ,это совсем рядом , там красиво -крепость , места для прогулок много , как раз с детьми .Берите машину , составляйте культурную программу и вперед , не пожалеете.