Seafood restaurant Polpo Briao offers outdoor seating and welcomes dogs.