I went to Bar D'hotel located on the 2nd floor of Marina Palace Suites and had one of the best meals ever! I ordered the seared tuna with palmito in a balsamic reducation, for dessert I had the sponge like banana cake glazed with maracuya accompanied by dulce de leche/coconut ice cream, I had a capirinha and a bottled water. The total bill was about $48 (tip included), yes, quite pricey but the meal was delicious and worth it!
The service was excellent, since it was still quite early per Brazilian dinner standards (6:30pm), I started off with the place all to myself, seated by the window with a fabulous view of the beach across the street. The wait staff was very friendly and can speak and are all multi-lingual so no problems with communicating. I highly recommend this place, I don't think you can go wrong with any of the choices on the menu.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.