Vine Street Cafe is one of the East End’s best restaurants, but getting to Shelter Island is a pain in the ass. Fortunately, the Vine Street team now has a way more central restaurant called Cove Hollow Tavern, in the location formerly occupied by Cafe Max in East Hampton. The food’s a little pricey, but all very good, and unlike most Hamptons restaurants, they actually pride themselves on great service and hospitality.