A season on the Northern Forest Canoe Trail—stretching from the Adirondacks to northern Maine—reveals fresh possibilities for an ancient route.

The journey to sandwich nirvana begins on a quiet street in Lebanon, where Marsh Brothers Deli sits like a culinary secret hiding in plain sight. From the outside, it doesn’t scream “food destination” ...