Portuguese restaurant Continental, known for its seafood, offers outdoor seating near the Arco da Rua Augusta.