Waar het dorp Agia Pelagia ligt was ooit een oude Griekse stad. Het is gesitueerd in een baai 22 kilometer noordwest van de hoofdstad Heraklion, en 4 kilometer van de hoofdweg af. De naam is afgeleid van een klooster dat 1 kilometer ten westen van de baai ligt. Het is er heerlijk rustig als je het vergelijkt met sommige andere badplaatsjes die soms pal naast de hoofdweg liggen Agia Pelagia is eigenlijk meer een verzameling van kleine dorpjes en strandjes, waarvan het hoofdstrand de meest oostelijke is, gedecoreerd met een kleine 'boulevard' met restaurants, cocktail bars en een supermarkt.

Als je Agia Pelagia binnen komt rijden vanaf de hoofdweg kun je makkelijk de weg kwijtraken in het spinnenweb van kleine weggetjes en het gebrek aan goede bewegwijzering (vooral als je een bord ziet waarop "strand" staat dat zowel links als rechts op wijst snap je er als buitenstaander misschien niet veel van). De sfeer in Agia Pelagia is gemoedelijk, en de baai is erg mooi, met kaiks in het water en groenige rotsen die uit de zee komen zetten. Het is een groene plaats met palmbomen en bloemen. Het hoofdstrand is niet erg lang of breed, en aan het einde van de dag ligt het erg snel in de schaduw. De mensen in Agia Pelagia behoren tot de vriendelijkste Griekse mensen die ik ken. Ten westen van het hoofdstrand vind je nog drie rustigere stranden met minder faciliteiten. Mijn favoriete strand is het middelste van deze drie, met alleen een klein winkeltje waar drankjes te koop zijn en ijs. Ik vind dit strand het leukste vanwege de prachtige rotsen aan de linkerkant en omdat het er rustig is. Het eerste strand westelijk van het centrum van Agia Pelagia heet Kladissos. Het tweede strand dat je tegenkomt als je in oostelijke richting loopt heet Psaromoura. Het derde strand heet Mononaftis, en kijkt uit op een mooie groene rots die in de zee staat. In de omgeving van deze stranden zijn een paar grote hotels, waaronder het Capsis Beach Hotels, met een zwembad en een heleboel kleine huisjes.

Een wandeling naar de rotsen bij het Capsis hotels brengt je ook bij wat opgravingen, daarna een kleine dierentuin met ooievaars, vreemde vogels, wat bavianen en andere dieren. Een vreemde verrassing, maar wel grappig. De meeste vogels en sommige andere dieren lopen er gewoon vrij rond. Update 2007: de dierentuin is verdwenen en heeft plaats moeten maken voor gebouwen :(! Als je nog een ander iets rustiger strand wilt proberen sla je vlak voor Agia Pelagia af, en dan kom je uit bij de beschutte baai en het strand van Ligeria. Behalve van het tourisme leven de mensen in Agia Pelagia van de landbouw. Daarom zie je tussen de restaurants en hotels ook veel velden met groenten en kruiden. Er groeien overal uien, kolen en allerlei andere soorten groenten.