Jag skulle också tipsa om Lesbos. Vi var där ifjol och följde med priset på charter under en längre tid och det var verkligen billigt och det var billigt att äta ute.
Välj lägenhet istället för hotellrum så är det lättare att fixa egen mat, ta med en liten flaska diskmedel hemifrån
Om man tänkt fixa mat själv så gör man klokt i att välja en ort där även greker bor (eller iaf handlar) och lokalisera denna butik redan från början. Jag har för några år sedan t.ex. varit på en riktigt lågbudgetresa i Agi Apostolii på Kreta i slutet av augusti. Enklare hotell via charter med pool och luftkonditionering gick på 1800 kr per person för en vecka och då bokade vi i mars. Hotellet låg 50 meter från den fina stranden, så vi utnyttjade gratis solstolar vid poolområdet men gick över gatan för att bada i havet.
I Agii Apostoli finns en Lidl, så vi handlade all mat och dryck där, även vin och ouzo. Vi bidrog inte med många € till Greklands ekonomi, men ibland är ens egna förutsättningar inte de bästa...
Om man gillar att se sig omkring så välj en ö eller ort med bra bussnät.