Big Gnom, Wysius,
Даже не думайте ехать в Грецию в один отель, чтобы просидеть там всё время, тем более 4-5* с системой завтрак-обед-ужин!
Два года назад мы с женой ездили на Крит, но не сидели в одном месте, а взяли машину напрокат и колесили по острову 10 дней. Ночлег найти не проблема, есть много мини-отельчиков. Непередаваемое ощущение свободы - едешь, куда хочешь, останавливаешься где угодно, потрясающие пейзажи... А уж эти небольшие греческие таверны - невероятно вкусно, да и недорого. В тот раз, поскольку это был такой первый наш "вольный" отдых, мы решили подстраховаться и взяли 3*, а вот если бы поехали сейчас, взяли бы самую дешёвую двушку только ради авиабилетов и страховки.
Езжайте на Крит =)