Salema is een mooi, klein, geïsoleerd strand en vissersplaatsje in de Algarve. Het is een geweldige, rustige stad om te ontsnappen aan de drukte. Het strand van Salema is een van de meest aangename en authentieke delen van de kust van Portugal. Het stuk direct voor de stad heeft parasols en diensten in Europese stijl, het zandstrand blijft meer dan een kilometer naar het oosten lopen. Vissersboten worden opgesteld op het strand aan de kant van de stad, en verschillende boten en afgemeerde vissersboeien liggen verspreid over een paar honderd voet van de kustlijn, maar ze dragen bij aan de sfeer, niet afbreuk doen aan.
Wandelmogelijkheden zijn ook in overvloed; een reeks kliftoppen langs de kustlijn slingeren, en kleine wegen leiden naar kleinere schuilplaatsen verspreid in de heuvels en langs de stranden. Wandelen vanuit Lagos is ook een optie voor de vastberaden backpacker, met behulp van een combinatie van strandpaden en wegen. Fietsmogelijkheden langs dezelfde wegen zijn er ook volop.