De baai van Salamia ligt 74 km ten zuiden van Heraklion, tussen Agios Ioannis en Tripiti. De enige manier om de afgelegen omgeving te bereiken is met een boot of een wandeling over het strand van Avolakias. De naam Salamia is afgeleid van het Italiaanse woord salamentum (zout) en de plaatselijke bevolking verzamelt nog steeds zout uit het gebied.
In de regio ligt ook de Salamiano-kloof in het Asterousia-gebergte. Met zijn ruwe zandstranden, wilde olijfbomen en kristalheldere wateren is het de perfecte plek om te zwemmen, vissen en naturisme te beoefenen. Het is ook een belangrijk leefgebied voor vele zeldzame soorten vogels en planten, waardoor het een van de weinige ongerepte natuurgebieden van Kreta is.
