Жили в Элунде, на 5 дней брали машину и ездили как раз туда, куда Вы не хотите)Спиналонга - съездить стоит, раз виды красивые нравятся. Оттуда виды весьма) И стоит поездка 8-10 евро самостоятельная, плюс 2 евро за вход. В Плаке (деревушка чуть дальше Элунды) есть ресторанчики с видом на Спиналонгу.Пещера Зевса (не Геракла)  - красивая, залезете, там пеший серпантин или на ослике за 10 евро. Плато Лассити, на котором находится гора с пещерой, тоже красивое, виды потрясающие. По дороге два монастыря - Видиани и Кера Кардиотисса.Туристическая деревушка рядом с Аг.Николаосом - Критца. Там торговая улица, церковь, виды тоже хорошие (деревня в горах находится), рядом раскопки Лато, старинного дорийского города.Пляж Вулизма, рядом с ним пляж Св. Пантелеймона - там значительно меньше народу, чем на раскрученной Вулизме, а песок и там и там белый.Монастырь Фанеромени - горный монастырь, церковь расположена в пещере скалы. Серпантин крутой.Больше по-моему за 2 дня Вы и не успеете никуда.Есть еще Ваи (пальмовый пляж), пляж Матала, монастырь Топлу, Ксерокампос, Закрос, Иерапетра (осторов Хрисси), да и Санторини в конце концов))