We celebrated New Years Eve at Bica do Sapato and had a superbe evening. Excellent food and professional, friendly service! We booked in advance from abroad. You can not make a reservation direct via internet, but they answered promptly on our email and the booking worked. Interestingly, even though the restaurant is big, the taxi driver had difficulties to find it. There is no visible sign with the name of the restaurant on the building.
Negatives? The music from the speakers was too loud for our liking. And their webpage is absolutely the worst I have ever seen. Is it a joke?