As I mentioned, the beaches are beautiful. And the water is really refreshing.
The best spot to catch the sunset is just off Nassau Point Road. It's a gorgeous spot to take a stroll.
In terms of food, we ate in quite a bit (my mom is an incredibly talented vegan chef). But we did find several spots with vegan/vegetarian options...
Love Lane Kitchen is a cute spot in Mattituck, walkable from the house we rented. Their dinner menu changes weekly, and while we were there they offered a Tofu, Lettuce, Avocado and Tomato Sandwich. Leaving the mayo off to make it vegan leaves it a bit dry. A side of balsamic vinaigrette is always my solution for this.
At Legends restaurant, they have several vegetarian/vegan options on the menu. I went for the Grilled Vegetable Muffuletta with zucchini, roasted red peppers, eggplant and vinaigrette on focaccia. And it's walkable distance to the beach, so it's great for lunch or an early dinner.
Part III coming later this week!