Solar Dos Presuntos
150 Rua Portas de Santo Antão, Baixa
This old-school, white tablecloth restaurant (which has been open in this space since the '70s), is our pick for classic Portuguese food and fresh-as-it-gets seafood, with an extensive wine list to match. Fish are purchased in the markets each morning, so it's best to opt for classic, lightly prepared foods like the grilled lobster tails with a squeeze of lemon or, for the brave, an incredible salt-crusted fish that the waiter presents and filets for you at the table. For littles, there's an endlessly entertaining lobster tank in the front of the restaurant.