Мы в прошлом году улетели 31-го мая на Крит. Купаться было можно, но все же прохладно. Мне кажется, на Родосе в это же время было комфортнее в плане температуры воды. Отель на Крите Iberostar Creta Marine - вокруг вообще ничего и никого, ближайший поселок в 3 км. Наташка была в нем же.