You can rent a beautiful estate in Frankenmuth, "Michigan's Little Bavaria", right in the heart of all the fun. VRBO offers a stay at The ResidenZ at Bavarian Inn.
Answers.com posted a list of each state's most iconic restaurant. They go through every state, so you can plot out a trip to each of them, and see what that state is supposed to be about. Not having been in Michigan even two years yet, I haven't yet been to the pick for Michigan: Bavarian Inn.
Is it good enough to be Michigan's 'iconic' restaurant?