Chiado
It's all about elegance at this long-standing Portuguese spot, where waiters bustle past white tablecloths and polished wood armchairs. The exquisite fish, which form the menu's base, are flown in from the Azores and Madeira. But there's much for meat eaters, too—like a signature roasted rack of lamb with Douro wine sauce.