I'd second the Lake of the Wood suggestion. I personally have made the trek from Montana twice in the last 10 years, had a great time both times and am actually in the early planning stages of a return trip in the next year or two. Plenty of fish to keep a person busy. Never know what it is that you might reel up. I've caught eelpout, sauger, walleye, perch and tulipee. Nice resorts, good people, pretty much everything a person could want.
Another member of our party has arranged for the guide in the past. He just has ice shacks, no accommodations.
For no specific reason, we have stayed at Sportsman's Lodge. The last time we were there, we had enough people in the party to book one of the newer villas which are very, very nice. I'd strongly suggest you book one of those if you can. The hot water heated floors in the cold Minnesota morning are really nice. Restaurant and bar onsite.
If you're feeling like an adventure, head over to the Zipple bay and visit their on ice igloo. The Igloo Bar is located on the frozen Lake of the Woods out in front of Zippel Bay. It is transported out in two pieces and bolted together. It is loaded with big screen TV’s, electric lights, running water, a bar, limited hot food menu, and heated portapoddies that look like little igloos.
Good luck, tight lines and stays safe.