The Best Greek Islands for Food Lovers Crete. You'll be in Greek food heaven when you visit Crete, Greece's biggest island, where ingredients are locally sourced and dishes burst with fresh Mediterranean flavours. ... Corfu. ... Halkidiki. ... Zakynthos. ... Santorini.