Restaurant Estrela do Norte offers stunning ocean views and fresh seafood, including their specialty, Feijoada de Buzios.