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.