Добрый вечер, смотря какой отдых Вас интересует, мы отдыхали недалеко от Ханьи, катались туда постоянно на набережной, можно сходить в музей, посетить знаменитый кожаный рынок (покупала ребёнку рюкзак самопальный на этом рынке в 2013г., до сих пор выглядит как новый, ни загрязнений, ни потёртостей), шопинг конечно так себе (не Испания, не Италия и т.д.). Если хотите пляжный отдых, то по мне лучше близлежащие деревеньки, там и народу поменьше особенно на пляже, цены разные в супермаркетах ниже, бары рестораны естественно выше, в магазинах типа Zara, Bershka такие же как у нас, но ассортимент намного больше. Если потусить (смотря сколько Вам лет, нужны ли ночные клубы), то на мой взгляд Херсониссос предпочтительнее.
На Крите были дважды один раз в начале июня другой в конце июня (больше захватили июль), было жарко и море было тёплое, насчет мая ничего сказать к сожалению не могу.
Самара