On a budget, weigh it — Cervejaria Trindade isn't cheap for what it is.
~€25–40 per head
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.