Just up from the main square, this cheerful restaurant with a palm-shaded terrace has an extensive menu of mainly seafood dishes; try the delicious Fogo-style tuna. On Friday nights it has a tocatina (live traditional music performance), which starts around 9pm.