Ubicado a 24 km al noroeste de Heraklion, en el lado occidental de la bahía de Heraklion, la bahía de Fraskia de Panagia es un lugar apartado y hermoso. Llamado después de la palabra cretense «fraski» – un tipo de jarra usada como colmena – el área está llena de tomillo, hierbas y arbustos, haciéndolo perfecto para la apicultura. Con calas de arena y roca alternas que se extienden hacia el sur hasta el área conocida como «El Jardín del Sacerdote», y aguas tranquilas que normalmente sólo son perturbadas por los raros vientos del este, la bahía fue utilizada por los venecianos como un puerto seguro.
Llegar a la playa es posible por barco o un largo y tedioso camino que comienza en la autopista Heraklion-Rethymnon. Sin embargo, también hay un camino más corto y fácil desde la playa vecina de Theseus, aunque el acceso no está permitido ya que es propiedad privada. Desafortunadamente, en los últimos años, la orilla ha sido dañada por la construcción de bases de cemento y basura dejada por los locales. La zona toma su nombre de las ruinas del monasterio de Panagia que aún permanece, junto con su santuario. En ocasiones especiales, la iglesia es visitada por los locales de los pueblos de Rogdia y Achlada, quienes viajan allí en barco.
La cercana playa de Theseus es una extensión profunda y de guijarros, creada artificialmente por los habitantes del asentamiento. El fondo marino poco profundo disminuye gradualmente para crear un acantilado empinado, con sombrillas proporcionadas para los residentes. Desafortunadamente, el acceso a la playa no está disponible para los no residentes, ya que no se permiten coches estacionar cerca. Se puede caminar hasta la playa, aunque la inclinación empinada hace que el viaje de regreso sea difícil. Es posible llegar a la playa en barco desde el puerto de Pantanassa, haciéndolo ideal para los entusiastas del snorkel que pueden aprovechar las aguas profundas para la pesca.