[Split from http://www.chowhound.com/topics/507999]
For lunch in Wine Country -- there is a fantastic seafood place in Port of Egypt called The Seafood Barge. Port of Egypt is a marina located after all (most) of the wineries on the lower road and before Greenport. Its easy to miss, and the place doesn't look like much from the outside, but I went once about 2 years back and was absolutely blown away by the food.
Its a sit-down place, so its not ideal if you want a quickie lunch, but I highly recommend. Perhaps that should be your dinner after a long day of wine-tasting.
A 2005 NY Times Dining Out Review rated it "excellent".