Agia Pelagia is leuk genoeg om te gaan ontdekken. Het ligt in een van de meest fotogenieke baaien van Kreta, en als je de heuvels oploopt dan krijg je prachtige uitzichten over het dorp en de baai. In het dorp zijn leuke winkeltjes en taverna's, en aan de oostkant ligt het strand van Lygaria dat je ook kunt gaan bekijken. Niet ver van Agia Pelagia zijn diverse kloosters en ook de dorpjes Fodele, in een vallei met sinaasappelbomen en met een Byzantijnse kerk, en Tylissos met zijn opgravingen zijn niet ver weg. Het gebied ten noorden van Agia Pelagia en Palaiokastro is vrij rustig en groen, met oude dorpjes.