A buddy of mine used to go to Michigan every year with his setters. Said the timber cutting/re growth was a lot better than here in PA, and always had good success. Stayed at Fay's Motel* in Grayling, MI - nothing fancy but it was dog-friendly. He developed MS about 10 years ago so this isn't recent info, but hope it helps.
*Just checked, they have a website and they say they'll give free bird hunting tips