Al Marsa is a fish store offering fresh seafood and prepared fish dishes.