As you walk along the coast today you will come across many small fishing villages and crumbling fortresses. Stop along the way and absorb the sights and sounds. See the incredible variety of seabirds' enroute, stop in a local café and sample some fresh fish while overlooking the paradise beaches.
Salema has a wide range of restaurants, in the evenings you can wander through the streets of this small village and pick where you would like to eat. Many of the restaurants will feature freshly caught fish of the day, such as sardines, mackerel, or sea bream.