Good value for money. Nice staff and the restaurant is full of locals. Vinho da casa (tinto) is really good. Soup is delicious. Small portion is big enough :-).
I wouldn't say it's the "best restaurant" in Madeira as highlighted in previous comment here. No way! Our espada and even a soup were tasteless. Staff was nice.