А почему бы не сменить остров к примеру Корфу(там не будет так жарко как на Крите, и ко всему прочему если брать восточное побережье острова, там вообще как озеро, вода не поклебима отель GELINA VILLAGE 4*, DASSIA CHANDRIS 4*). На Крите же если рассматривать тоя ни разу не застала шторма, хотя знаю что иногда бывает такое(хотя скорее это редкость чем , правило). Если же смотреть Крит, то отличный вход в море это пляжи Георгеуполиса(здесь можно было посомтреть отель Вантарис Бич - сказка для семейного отдыха зеленый, и с хорошим пляжем).и в бюджете вашем, обратите на него внимание не пожалеете.