With a light, wooden, screen door giving a feel of a seaside shop, Blue Water Fish Market sells fresh fish and cooked seafood. Serving Bayside for more than 38 years, Blue Water has a wide selection, from arm-length salmon and fillet of sole to jumbo shrimp and plump scallops. Along with fish, seafood and gourmet-looking prepared foods, Blue Water Fish Market sells boxes of fish-fry and lemon herb marinade for the perfect home-cooked meal.