Vishandel Gibraltar is a fish store offering a variety of seafood and prepared fish dishes. They are temporarily relocating due to renovations.