Winn's on the Water, the restaurant at Pier 51. The deck is usually full in the evenings. It's worth skipping hotodogs at your campsite to eat here at least once. The Bottlecaps (fried jalapenos) are really good.