Out of the Blue Hampton Bays is your neighborhood seafood spot — part market, part restaurant. Pick up the freshest local catch to take home, or let our chefs cook it up for you, right on the spot.