Приветик! Мы были на Крите,но мы по горящей ездили,так что отель не выбирали,что досталось. Сам остров очень понравился,а вот по отелям не подскажу,но вроде говорят,что есть там такие. А ты на кипр не хочешь? Там потеплее всеж,вода точно теплая будет и вот таких отелей там больше. А на крите была водичка не очень то теплая,но это кому как повезет.