I went to Salema with my family when I was 14, we were walking around the city, looking for a place to eat. We saw this cute little place right on the beach. We sat down and were fed the best food in Portugal. I would recommend the clams. They are amazing.