Le village de Kritinía (Κρητηνία) se situe à 55 km de Rhodes par la route côtière de l’ouest ; c’est le premier village que l’on rencontre après avoir quitté le littoral à Kámirou Skála. Par le route de l’est, à 144 km de Rhodes.
L’impressionnant château médiéval de Kritinía (Kastro Kritinia), ou château de Kastellos, dominant la mer, couronne l’une des cimes du mont Atávyros, et offre une vue splendide sur les vignobles rocailleux et les champs de citronniers.
Le château de Kritinía se trouve à peu près au milieu de la côte nord-ouest, à proximité des villages de Kámirou Skála et de Kritinía.