Mastro / 塞新布拉

This restaurant is located right on the waterfront. It is the first one viewed from Hotel do Mar. Watch out! In the building are two restaurants, so use the left entrance! The ground floor has a few small tables, but on the first floor there are plenty of places with great views of the sea.
We went there and I highly recommend it. Unfortunately we have discovered it much too late, otherwise we would surely have been there many times!
The staff speaks English.
A daily menu you is EUR 8.50 (incl. drink and coffee!)