Napoleão

Just across the street from GN Cellar, staff at this or the Napoleão on the other street corner at Rua da Conceição 15 will help you choose from a wide range of Portuguese wines and ports. There's a Roman ruin visible through a glass floor.