Maritíma de Xabregas
This typical restaurant opened in 1966, and very little has changed since then; it's a wonderful journey back in time. The menu hits all the Portuguese classics—including fire-grilled steaks, amêijoas à Bulhão Pato (clams steamed in wine and garlic), and a full-on cozido à portuguêsa (stew with all the meats you can think of)—but the main reason to go is the impeccably fresh fish and seafood.