Overview: Cheboygan, Sault Ste. Marie: Sault Saint Marie & Cheboygan Home to Breathtaking Waterways and Rich History FIRST STOP, SAULT SAINT MARIE: Host Tom Daldin drives to the northeastern end of the UP to visit scenic Sault Saint Marie, a town with many claims to fame. Having been established in 1668, Sault Saint Marie bears the title of ‘oldest city in the Midwest.’ It’s also home to the Soo locks. Visitors in every part of town can see the giant freighters passing through from the beautiful, tree-lined streets downtown. Those interested in eating great food as well as taking in the sights can head downtown to Karl’s Cuisine, where every meal is made from scratch. Everyday, Chef Karl and his wife, Paula, bring food from simple to spectacular, making it good for the soul while making sure it’s still good for you. Restaurants like theirs, which nurture customers as well as the community, have earned Sault Saint Marie the title ‘Best Food town in the Midwest’ this year.