Vine Street Café
41 S. Ferry Rd., Shelter Island
The seafood at this Shelter Island gem is pretty outstanding—the Bouillabaisse alone is worth a ferry ride from the mainland. All cooking is done by couple Terry Harwood and Lisa Murphy, and ingredients are sourced exclusively from local purveyors. Take a bit of the magic home with you from the adjoining market, where you'll find fresh foods to-go as well as sauces, pastas, and a slew of gourmet pantry-essentials.