Chez Mattin offers creative Basque cuisine with a seafood focus, served in a rustic and long-standing venue.