Fodele Beach ist nur 26 km nördlich von Heraklion und 3 km nördlich des Dorfes Fodele gelegen, dem angeblichen Geburtsort des berühmten Malers Domenikos Theotokopoulos, auch bekannt als El Greco. Es ist über die Nationalstraße, die Heraklion und Chania verbindet, erreichbar und besteht aus einem sandigen Strand, der nördlichen Winden ausgesetzt ist und im Osten durch die Kap Stavros und im Westen durch den Hügel Kastelos geschützt wird, der die Ruinen einer alten Festung beherbergt.
Die westliche Seite des Strandes ist gut organisiert, mit Sonnenschirmen, Liegestühlen, Duschen, Wassersport, Cafés und Tavernen sowie einem großen Hotel mit einem kleinen Steg zum Schutz vor den Wellen. Wer ein einsameres Erlebnis sucht, findet es auf der unorganisierten, aber windanfälligen Ostseite des Strandes.
Fodele ist auch für sein schönes Dorf bekannt, das sich in einem üppigen Tal entlang des Pantomantris-Flusses befindet. Es ist ein malerisches Gebiet, gesäumt von Orangen- und Zitronenbäumen, mehreren Tavernen und Kirchen, darunter St. Georg und die Verklärung.
Das Dorf Fodele ist berühmt für seine Geburtsstätte El Grecos. Sein Geburtshaus befindet sich 1 km südwestlich des Dorfes und ist als Museum erhalten, mit Kopien seiner Werke. Andere in der Nähe gelegene Kirchen von religiöser Bedeutung für El Greco sind die Verkündigung, alle Heiligen, St. Georg, St. Johannes und die Jungfrau Maria sowie die sehr alte Kirche Panagia, die ihn angeblich inspiriert hat. In der Stadt Heraklion gibt es eine Ausstellung mit Original- und rekonstruierten Werken El Grecos sowie Requisiten aus dem Film „El Greco“.