Уважаемая Татьяна!
Могу Вам с радостью порекомендовать о. Крит. Сама на нем отдыхала и друзьям советовала, они тоже очень остались довольны. Такого чистого моря я не видела нигде.
К сожалению, не могу сказать что там с погодой в мае. Но могу сказать, что надо быть внимательным при выборе курорта на острове, т.к. они все разные - на вкус и кошелек. Мы были на самом шумном и молодежном - Херсонисосе. Могу сказать, что человек, приехавший туда отдыхать в тишине изрядно подпортит себе нервы. Хотя может что-то и изменилось.
Что касается отелей, то они не всегда соответствуют своей звездности. Мои друзья решили съекономить и поселились в 2-х звездочном Iro, он оказался на много лучше, чем некоторык 3-х, но бех кондишена.
В любом случае - вы не пожалеете. Удачного отдыха.