H παραλία Φόδελε βρίσκεται 26χλμ βορειοδυτικά του Ηρακλείου και μόλις 3χλμ βόρεια του χωριού Φόδελε, όπου πιστεύεται ότι ο γνωστός ζωγράφος Δομήνικος Θεοτοκόπουλος, επίσης γνωστός ως Ελ Γκρέκο γεννήθηκε εκεί.
Το δυτικό κομμάτι είναι πολύ οργανωμένο με ομπρέλες, ξαπλώστρες, ντουζιέρες, θαλάσσιες δραστηριότητες, καφετέριες και ταβέρνες. Αν προτιμάτε κάτι πιο ήσυχο, μπορείτε να πάτε στο ανατολικό κομμάτι της παραλίας.
