Verstopt langs de kust van Kreta, op 48 km ten oosten van Rethymno en 39 km ten westen van Heraklion, ligt de afgelegen baai van Korakia. Deze drie strandparadijs bestaat voornamelijk uit zandstranden met grote kiezelstenen in sommige gebieden, open voor noordwestelijke winden. De stranden zijn relatief onbekend, dus ongeorganiseerd en bezoekers moeten alle benodigde items meenemen. Helaas is het zeewater in de baai vervuild door noordelijke winden die afval meevoeren en de nabijgelegen stortplaats van Heraklion. Om het strand van Fodele te bereiken, neem je de snelweg naar Rethymno en sla je 1 km na Fodele rechtsaf op een zandweg die na 1,5 km naar het strand leidt. Hoewel het gebied wordt overwogen voor de bouw van een nieuwe krachtcentrale van Kreta, hebben ecologen hun tegenstand tegen deze voorgestelde ontwikkeling uitgesproken.
