Agia Pelagia is een sfeervolle en relatief rustige badplaats aan de noordkust van Kreta. Het ligt bijzonder gunstig: ongeveer 20 kilometer ten westen van de hoofdstad Heraklion en de luchthaven. Deze ligging maakt het een geliefde bestemming voor toeristen die de drukte van de allergrootste resorts (zoals Chersonissos of Malia) willen vermijden, maar toch dicht bij een grote stad en belangrijke archeologische vindplaatsen willen verblijven.
De rotsachtige kustlijn in deze omgeving herbergt niet één, maar meerdere prachtige baaien en stranden, elk met hun eigen karakter:
Het hoofdstrand (Agia Pelagia Beach): Dit is het middelpunt van het dorp. Het is een smal, maar redelijk lang strand van grof zand en kiezels, direct gelegen aan de beschutte hoofdbaai. Het water is hier ongelooflijk helder, kalm en wordt geleidelijk dieper. Langs dit strand loopt de wandelpromenade met talloze taverna's, visrestaurants, cafés en winkeltjes, die letterlijk met hun terrassen tot aan het zand reiken.
Psaromoura Beach: Dit is een schitterend, kleiner en meer afgeschermd strand net ten noorden van het hoofddorp. Het is deels zand en kiezels, omringd door hoge kliffen en heeft een hippe strandbar. Het water is hier kristalhelder en perfect om te snorkelen.
Mononaftis Beach: Gelegen in de volgende baai ten westen, iets noordelijker gelegen. Dit is een pittoresk zand/kiezelstrand omringd door rotsen, ideaal voor wie net buiten de drukte van het hoofdstrand wil liggen. Ook hier zijn ligbedden en taverna's aanwezig.
Lygaria Beach: Ten oosten van Agia Pelagia ligt de grote baai van Lygaria. Dit strand lijkt qua opzet op het hoofdstrand (ook zeer beschut), maar is over het algemeen net iets rustiger.