The bay of Salamia(s) is located 74km south of Heraklion, between Agios Ioannis and Tripiti. There are no roads coming nearby, thus it is one of the most secluded areas of Crete. You can reach it either by boat or by easy walking from Agios Ioannis, after crossing the beach of Avolakias. The name salamia derives from the Italian word salamentum (brine) which has the same root with the word salt. Indeed, the locals still gather salt from the area of Salamia, hence the name.
One of the several canyons of Asterousia Mountains, Salamiano Gorge, exits at Salamias. Several beaches with coarse sand are formed at the exit of the gorge. The area is covered with a small grove of wild olive trees. Swimming, and fishing, in such a secluded area is an enjoyable experience, especially if you have a boat. Of course, naturism is allowed here, since it is most likely that you will not see anyone else while you're here.
Salamias and the surrounding gorges (Flomias, Koumos, Gerakia, Goula, Eligia, etc) are extremely important habitats for many rare species of avifauna and plants. It is one of the few areas of Crete, which remain genuine and untouched by human presence.