Situado a 74 km al sur de Heraklion, la bahía de Salamia se encuentra entre Agios Ioannis y Tripiti. Los barcos y una travesía a través de la playa de Avolakias son las únicas formas de acceder a esta zona aislada. El nombre de salamia se deriva de la palabra italiana salamentum (salmuera) y los locales todavía recogen sal de la zona.
En la región se puede encontrar el cañón Salamiano de las montañas Asterousia. Con playas de arena gruesa, olivos silvestres y aguas cristalinas, es el lugar perfecto para nadar, pescar y practicar el naturismo. También es un hábitat importante para muchas especies raras de aves y plantas, lo que lo convierte en uno de los pocos refugios naturales intactos de Creta.