Мы 2 года летаем на Майорку. Были с сыном в 3 года и в 4. До этого отдыхали на островах в Греции. Смотрите регион Алькудия на северо-востоке, огромный пляж с белым кварцевым песочком и мелким входом в море. Сеть отелей Иберостар, оч. неплохие 4-ки. Еда очень приличная и разнообразная. Более дорогое место Плайя де Муро. Мы были в Иберостаре Альбуфера Плайя. От отеля ездиет в город паровозик, дети от него  восторге. В городе классные кофейни, можно вечерком посидеть по-кайфовать, всякие магазинчики-сувенирчики. Отель на окраине (не люблю городские отели), в зелёной зоне на самом берегу моря, рядом заповедник. Пляж прямо у отеля, но ему не принадлежит (как и везде и в Греции тоже). Вот сейчас не могу найти альтернативу Майорке, наверное и в 3-ий раз полетим. В Грецию не хочу, там пляжи попроще и не та атмосфера совсем, хотя мы были в 5-ке... сорри.