Все включено в Греции брать не стоит, там отличная кухня, очень вкусное мясо и красивые таверны с жизнерадостными официантами, к тому же Вы пишете, что собираетесь много путешествовать по острову! При условии завтраков в отеле, машины на прокат - 1500 евро на человека, чтобы чувствовать себя более-менее комфортно. Хватит и на вкусно покушать, и на вкусно попить вино, и на посмотреть остров.
мы купили тур в 3х зведночный отель на 2 недели, заплатили по 35 тысяч с человека, до обоих морей по 5 и 7 минут пешком, мимо кучи кафешек и магазинчиков. отель называется Esperia 3*, очень удобно расположен, в самом центре, все близко, рассмотрите, как вариант.
Санкт-Петербург