24 km ten noordwesten van Heraklion, aan de westkant van de baai van Heraklion, ligt de baai van Fraskia van Panagia. Deze afgelegen en prachtige plek heeft de naam te danken aan het Kretenzische woord ‘fraski’ – een type pot dat wordt gebruikt als bijenkorf – en is vol met tijm, kruiden en struiken, wat het perfect maakt voor bijenteelt. Met afwisselend zandige en rotsachtige baaien die zich uitstrekken naar het gebied dat bekend staat als ‘The Garden of Priest’ en rustige wateren die meestal alleen verstoord worden door zeldzame oostenwinden, werd de baai gebruikt door Venetianen als een veilige haven.
Het strand is te bereiken met een boot of een lange en moeizame weg die begint op de Heraklion-Rethymnon-snelweg. Er is echter ook een kortere, gemakkelijkere route vanaf het naburige Theseus-strand, maar toegang is niet toegestaan omdat het privé-eigendom is. Helaas heeft de kust in de afgelopen jaren schade opgelopen door de bouw van betonnen basis en afval achtergelaten door de plaatselijke bevolking. De omgeving krijgt zijn naam van de ruïnes van de Panagia-klooster die nog steeds staat, samen met zijn schrijn. Op bijzondere gelegenheden wordt de kerk bezocht door de inwoners van Rogdia en Achlada dorpen, die er met de boot naartoe reizen.
Het nabijgelegen strand van Theseus is een diep en kiezelachtig stuk, kunstmatig gecreëerd door de bewoners van de nederzetting. De ondiepe zeebodem daalt geleidelijk af om een steile klif te creëren, met parasols die beschikbaar zijn voor bewoners. Helaas is toegang tot het strand niet beschikbaar voor niet-bewoners, omdat auto’s niet in de buurt mogen parkeren. U kunt naar het strand lopen, hoewel de steile helling de terugreis moeilijk maakt. Het is mogelijk om het strand te bereiken met de boot vanuit de haven van Pantanassa, wat het ideaal maakt voor enthousiaste snorkelaars die kunnen profiteren van de diepe wateren voor de visserij.