Я бы выбирала между этими островами по времени (месяцу), когда планируется отпуск. Кипр значительно теплее/южнее/жарче.Если вторая половина мая - Кипр, если сентябрь - октябрь - тоже Кипр.На Майорке сезон короче. А так остров очень приятный.