Отдых на Балеарских осторовах в мае

Есть желание поехать на Балеарские острова (в частности на Майорку) в конце мая. Кто был поделитись впечателниями как там в это время? Может кто-то посоветует недорогой, но приличный отель? авиалинии? Буду рада любой информации.