We had a nice dinner at The Coast, which serves a different menu every night, based on what is freshly caught and available. I had a super-fantastic slab of melt-in-your-mouth seared tuna served on top of a heap of meh black couscous and some kind of winter vegetable puree. My friend had the roasted-beet-and-blue-cheese salad, and was in heaven. It's not cheap, but nothing in the Hamptons is, and The Coast offered better value than many other places. The decor is a bright and cheerful nautical theme.
The only problem we had was finding the place. We called for directions, which turned out to be useless. The directions on the Web site are useless. Here's how you get there - drive into "the circle," that area where White's Department Store is located, and when you get to the Irish pub - look to your left. See that seven-story "tower" building? There is a street in front of it. Turn down that street. The Coast is on the next block.