Кто-нибудь был на Майорке?

Скорее всего Пегас

Да только Пегас в этом году.
Мы 20 вылетаем, единственное но- самолет ночью.

Рейс прямой безпересадочный или как было 2 - 3 года назад с промежуточной пересадкой в Самаре ?

По ценам сориентировать не смогу, но:
до Барселоны ехать примерно одинаково что с Дорады, что с Бравы.
- с Коста Дорады намного дальше ехать до мест Дали, но под боком Порт Авентура
- С Коста Бравы ближе к Дали, но до Порт Авентуры пилить порядка часов 3-4х на автобусе.
До Каркассона, что во Франции ближе с Бравы.

Ну и естественно, если ехать дальше, то и расходов больше

я читала, что в середине июня вода прогревается до комфортной для купания температуры

Была в августе дважды,в Бланесе вода выше 21градусов не прогревалась; в Дораде,в частности,окрестностях Салоу было веселее и немного теплее. Почти все время провели на экскурсиях и в Порт -Авентуре.
Потому сильно сомневаюсь насчет комфортной воды в июне.