Visiting Montauk Wed - Sun this week
I always suggest the Inlet on East Lake Dr for a spectacular view, watch the fishing boats returning, they have very fresh fish and sushi. Fishbar just down the road, also good and with a marina feel, as already noted. A little fancier menu than Inlet, owner/chef cooked there when the menu was more upscale a few years back. Speaking of marinas, don't forget the Hideaway across the lake from these places, on Westlake Dr,but it's Mexican and BBQ more than fresh fish. Right next to them you have West Cove Clam and Chowder, it's a mob scene but that's because the food is so good, and you'll usually see the fishermen fileting the fish on the dock right there, which is fun. Where Nick's used to be in town, new owners and has gone upscale, I believe the new name is Sloppy Tuna (yuck!) but one of the few views of the ocean in Montauk. Also Navy Beach for fancy, and Duryeas for lobster roll and fast food, both have the same beautiful view of Gardiner Sound, which is unforgettable at sunset.
I lived in Montauk for many years but have lost touch with what is still open and might be memorable.
But: you have several choices in Hampton Bays for waterfront dining.
Canal Cafe is right on the Shinnecock canal and has I.M.H.O. one of the best lobster rolls. Great local seafood prepared creatively.
Rumba also has a nice waterfront deck and gourmet cuisine. Don't let the "bar" look fool you. It's great.
For more upscale dining we like Indian Cove. Lots of outside water view tables.