Были на Майорке в 2010 году в июне месяце. Что понравилось: красивые дикие пляжи, много исторических мест, куда даже не так часто возят экскурсии (пример- Синеу), что то осталось от античного периода, большое разнообразие автомобильных маршрутов. Для кого то более теплое море тоже будет плюсом. Что не понравилось: высокая влажность и быстрая перемена погоды (лично у меня там давление шкалило), духота после дождя, природа более бедная, чем на Тенерифе, медузы в море.Майорка- более молодежное и тусовочное место. И еще, на майорке короткий сезон. По погоде неплохо в апреле- июне, море теплое в июле- сентябре , с середины июля- авгуте очень жарко.
Исходя их этого мы для себя выбрали Тенерифе, однако и на Майорку обязательно съездим, но где то в июне.