The Lobstore Fish Market Share: ShoppingServices The Lobstore Fish Market Visit Website 258 Newman Street Winter Harbor, ME 04693 (207) 963-8600 Hours: Open year round. 11-5 About Map About We carry a wide variety of fresh, wild caught fish. Live and cooked lobsters to go or packed to ship options. Fresh chowder, sushi rolls, Asian style salads, and many other to go items available. What's Nearby? Distance: 5 10 15 20 25 50 mi.