The Galician capital may be best known for a certain walking trail, but it’s the soulful, delectable seafood that makes this ...