Casa de Chá da Boa Nova

Led by a renowned Michelin two-starred chef, this restaurant works out of a fabulous location and has immaculate  wine service, excellent attention to details, and serves creative, seafood-driven dishes. The wine list is extensive, covering many labels from Portugal and the rest of the world: expect more whites and bubbles than the reds due to the menu, but all the big names are there.