Sagres has a small but decent selection of restaurants, mostly clustered in the village around Praça da República. Fish and seafood are the obvious choice — the local fishing boats supply the restaurants directly, and you can eat very well for modest prices by Algarve standards. Avoid the most tourist-facing places on the main square and walk a street back to find where locals eat.