A favourite place of ours is Café Del Arte, they serve lunch, dinner, coffee and drinks. Café Del Arte is a combination of a restaurant / bar with an art Gallery. It is a very interesting a venue and the menu does change. Below is an example from a recent menu.
Contact info:
rua do Brasil (1,717.17 km)
8125-479 Quarteira, Faro, Portugal.
+351 933 845 339