Restaurant Cidade Nova offers delicious grilled meats and seafood like monkfish.