Fodor's Expert Review Restaurante Varandão

On the 25th floor of the Othon Palace hotel, this romantic restaurant has spectacular urban vistas. Start off with a cocktail at one of the outdoor candlelighted tables by the pool before coming inside for dinner. Although à la carte options are available, the feijoada on Saturday, a special meal that centers mainly on pork and beans accompanied by rice and collard greens, is the thing to come here for. On Saturday night, there is often live music.