O Camilo
If you're looking for fresh fish and a view of the ocean, you can’t do much better than this popular restaurant above beautiful Praia do Camilo. Along with fish that's just come from the market, there are clams and oysters from Ria de Alvor that are prepared with skill. It gets very busy, so make a reservation, or be prepared to wait for a table.