Znajdująca się 74 km na południe od Heraklionu, Zatoka Salamia znajduje się między Agios Ioannis a Tripiti. Jedyne sposoby na dostanie się do tego odizolowanego obszaru to łódź i piesza wędrówka przez plażę Avolakias. Nazwa Salamia pochodzi od włoskiego słowa salamentum (sól) i miejscowi nadal zbierają sól z tego obszaru.
W regionie znajduje się również Salamiano Gorge w Górach Asterousia. Znajdują się tam drobne piaszczyste plaże, dzikie drzewa oliwne i krystalicznie czyste wody, co czyni to miejsce idealnym do pływania, łowienia ryb i naturyzmu. Jest to również ważny siedlisko dla wielu rzadkich gatunków ptaków i roślin, co czyni to jednym z niewielu nietkniętych naturalnych rajów na Krecie.