Upscale seafood destination with stunning decor and tinned fish worth the splurge; grab oysters and cocktails on the patio.