Loja do Vinho
One of the city's first wine shops, Loja do Vinho has a cozy cellar lined with hundreds of bottles from all over the world. Plates of cured meats, boards of local cheeses, and bowls overflowing with olives make good companions to the many varieties of wine on offer here or on the tiny outdoor terrace. If you enjoy the bottle you had with your meal, you can buy another to take home.