Все многозвездные отели находятся за пределами города или как минимум центра. Это пляжный отдых, добираться до города на такси или своей машине. На мой вкус делать там нечего (жил в 5-звездочном в Элунде раз). Жить хорошо в Ретимно - географически почти центр Крита, до всего добираться удобно. Кроме того - самый красивый в целом исторический центр, можно вечером прошвырнуться. Гостиницы рекомендую Traditional Hotels - в исторической застройке в отлично отреставрированных зданиях, цены выбирайте сами. Такие же гостиницы можно найти во всех крупных критских городах.
Типа такого
http://www.leohotel.gr
