After a morning of whale watching or golfing, stop by this counter-service deli for some of the best sandwiches on the island. They do pulled pork, grilled chicken, and classic New England-style lobster rolls—all hearty options that will keep you happy until dinner. Walter’s doesn’t have seating, so plan to head to the boat, beach, or wherever you’re staying to eat. You’re going to pass this spot on your way to the ferry—it’s a three-minute walk—so do the smart thing and grab a lobster roll to-go.