As a couple, Cervejaria Trindade works.
Cavernous vaulted rooms lined with 19th-century blue-and-white tiles, serving Portuguese brasserie staples and steak. As much a building to see as a meal to eat.