Psaromoura es una pintoresca playa situada a 22 km al noroeste de Heraklion y a solo 500 m al norte de Agia Pelagia. Está orientada hacia el este y está protegida de los vientos del noroeste que suelen soplar en la zona. Es una playa de guijarros que es popular entre los locales y no tanto entre los turistas. En el extremo norte, hay una gran roca con muchas dobleces de la típica piedra filítica de la zona más amplia de la Cordillera de Talea, que protege la playa de las olas.
Anteriormente, Psaromoura estaba totalmente desorganizada y era una de las playas más hermosas de Creta. Hoy en día, es una playa bien organizada con sombrillas, tumbonas y una cantina que sirve bebidas y cócteles. Sin embargo, las organizaciones ambientales de Creta han solicitado en numerosas ocasiones la eliminación de estas sombrillas para devolver la playa a su condición original.
Para llegar a Psaromoura desde Agia Pelagia, es necesario pasar por el Hotel Capsis Out of the Blue y dirigirse hacia el oeste durante 100 metros. Luego, tome un giro a la derecha en una pequeña carretera y busque la puerta cerrada y el letrero «To the Beach». Después de dejar el coche, siga el camino hacia el oeste, pase la puerta y pronto llegará a Psaromoura. Si va hacia el este desde la puerta, encontrará la playa de Kladissos desde arriba (que solo se puede acceder a través del hotel).
El nombre Psaromoura se deriva de las palabras griegas psari (pez) y mouri (cabo), ya que se encuentra en un cabo con peces.