Если вам позволяют финансы, лучше провести отпуск на Элунде — это такой залив, который хорошо защищен от ветров горами.  Видимо, в том числе и по этой причине отели в этой части острова достаточно дорогие. Как вариант, если штормит на северном побережье острова, можно взять напрокат автомобиль и отправиться на его южную часть. Вряд ли будет штормить одновременно во всех частях Крита.