Отель на Крите

Воспользовалась поиском на этой конфе, в основном вопросы-ответы по отдыху с детьми, а у нас сыну 15, интересы уже достаточно взрослые :)
Хотим поехать в конце мая-начале июня на 2 недели семьей на Крит, родители и вышеозначенный сын. До этого раз были в Турции, т.е. опыта никакого...

От обилия отелей и предложений идет кругом голова, не могу сориентироваться, занимаюсь поиском по инету несколько дней, в т.ч. и на работе, боюсь, скоро уволят, и на этом отпуск закончится:)

Посоветуйте, пожалуйста, отель, отвечающий 4 основным пожеланиям:
1.уютный, проживание в небольших корпусах или домиках;
2.обязательно на береговой линии;
3.хороший пляж и чистое море - очень любим купаться;
4.местонахождение рядом с городом или поселком - чтобы выйти за пределы отеля и прогуляться по магазинам и кафе.
На этом основные пожелания заканчиваются. Уровень отеля бюджетный, 3* или 4*, главное, чтобы в номерах была вода (горячая в т.ч.), чисто. Наличие телевизора, качество мебели и т.п. значения не имеют, в номере планируем только ночевать. Хотим брать напрокат машину, путешествовать. Отель - только для отдыха на пляже, и как "база" между поездками на арендуемом авто.
Посоветуйте новичками, пожалуйста.
Или просто поделитесь понравившимся вам отелем.
Буду очень благодарна :)