Как вариант, можно их в Кассандру Маре 3*, вас в Кассандру Палас 4*, но если вы отдыхали в пятерках, то лучше вас в Грекотель Пеллу Бич, а их в любой отель попроще в Ханьоти ) Что касается Крита - там выбор больше, но то, что ветрено - это правда. Другие острова вы не рассматриваете? Закинф, Кос, Корфу?