I'm going to advertise for Michigan here. If you'd like to explore some wilderness, I recommend checking out Isle Royale. It's in the middle of Lake Superior, and doesn't really have any settlements on it.

Good luck on your journeys!