Covering 80 percent of the no-cars-allowed Mackinac Island, this state park in the captivatingly beautiful Straits of Mackinac serves up natural sites like Arch Rock and offers comfortable paths for walking as well as biking. Touring the perimeter of the island by two-wheeler has long been a must-do outing for any Michigan traveler. Mackinac Island has a rich place in North American history and was at once one of the most important frontier outposts–a history that is preserved and celebrated around the island. No camping allowed, but lodging is available in the many island inns. Catch ferries in Mackinaw City and St. Ignace. Mackinac Island State Park.