Peixaria Mar Grilo is a grocery store specializing in seafood. They also feature a wine cellar with a selection of wines.