Not too hard to find once you know it is down a small stairway between two buildings. They have outdoor seating and inside but for the patio, you may be next to a smoker. Not inside.
Make reservations because the place fills up with both locals and tourists. This is a fresh seafood place but they do have meat items on the menu, which is in Portuguese and English. The place opened at 7pm and filled fast.
We had a bad table in the back and the service was poor. I think we pissed off the waiter when we refused the appetizers (which they charge for but don't tell you). As a result our service was poor. We had sea bass for two for 42 euros. Good size portions but not deboned and very salty. Wine can be ordered by the glass, which was good. This place was average in my opinion. read more