Psaromoura est une plage pittoresque située à 22 km au nord-ouest d’Héraklion et à seulement 500 m au nord d’Agia Pelagia. Elle fait face à l’est et est abritée des vents du nord-ouest qui soufflent généralement dans la région. C’est une plage de galets qui est populaire auprès des locaux et moins auprès des touristes. Au nord, il y a un grand rocher avec de nombreux plis de la pierre phyllitique typique de la plus large région de la chaîne de Talea, qui protège la plage des vagues.
Auparavant, Psaromoura était totalement non organisée et l’une des plus belles plages de Crète. Aujourd’hui, c’est une plage bien organisée avec des parasols, des chaises longues et un café qui sert des boissons et des cocktails. Cependant, les organisations environnementales de Crète ont demandé à plusieurs reprises le retrait de ces parasols pour que la plage retrouve son état d’origine.
Pour arriver à Psaromoura d’Agia Pelagia, vous devez passer devant l’hôtel Capsis Out of the Blue et vous diriger vers l’ouest pendant 100 mètres. Ensuite, prenez un virage à droite dans une petite route et cherchez le portail fermé et le panneau «Vers la plage». Après avoir quitté la voiture, suivez le chemin vers l’ouest, passez le portail et vous arriverez bientôt à Psaromoura. Si vous allez vers l’est à partir du portail, vous trouverez la plage de Kladissos vue d’en haut (qui ne peut être accessible que par l’hôtel).
Le nom Psaromoura est dérivé des mots grecs psari (poisson) et mouri (cap), car il est situé à un cap avec des poissons.