I have had the pleasure of dining at Vine Street Cafe probably a half dozen times over as many years on my annual fishing trip to Shelter Island. This place is really excellent. Nicely casual trendy, dim lighting Island feel. Terrific service and excellent food! What more can you ask for? Briny fresh local oysters on the half shell followed by as good a skirt steak as you can ever have. Perfectly cooked, flavorful, and delicious. I tried the horseradish sauce which complimented it perfectly. Reasonably priced wine list. They have daily specials, like bouillibaise Monday nights. We were there Monday night and the place was nearly full at 8pm. If you're going to Shelter Island, this should be #1 on your list.