Поездка с родителями на Крит, куда?

[morece]

Я вообще сторонник самостоятельных путешествий, но тут родители просят с ними съездить на Крит, а из Ростова дешевле пакетом, но не в этом суть.
Сообственно говоря, мне нужно задать направление, которое надо изучать дальше, вот условия:

Я в Греции только на Родосе был, по Криту вообще не в курсах.
Бюджет на путевку на неделю на троих в сентябре 90-95 т.р. с обедом и ужином.
Интересует природа покрасивее, море желательно мелкая галька, хорошо если будет куда вечером выйти прогуляться.
Так же планируется аренда машины на 2-3 дня (куда поехать, что посмотреть?).
Вообщем любые советы приветствуются.
Какие районы Крита рассматривать, какие нет?

[morece]

или же, учитывая, что в приоритете именно пляжный отдых, что то другое рассмотреть?