Yeah, we made a circuit of Lake of the Woods early last August. Even caught me my first muskie, on light tackle no less! We put in at Baudette, MN at a great public landing. The big SW part of the lake is awesomely expansive, as in can't see land, though only about 30' deep. With scarcely a tree between it and the Canadian Rockies the wind can stir up waves big enough to make you puke! The northern part of the lake has a myriad of islands and channels. I know you've been in Voyageurs Park and despite it being our home waters, I have to say that Rainy is a far prettier lake than most of LOW. LOW is on the edge of the prairies and so exhibits the forest transition from boreal/coniferous to deciduous. So there's much less of the red and white pine you'll see here. The other thing, and this actually caused us to curtail our trip, is that the whole lake, except for the Whitefish Bay portion which is oligotrophic trout water, gets a terrific algae bloom later in the summer. In places it appears one is boating through pea soup and one is reluctant to swim for fear of catching something! From what I've read, even the early voyageurs commented on this phenomenon, though I'm sure it is now exacerbated by agricultural run-off into the shallow SW basin. In summary, we'd go back, but earlier in the year or to Whitefish Bay.
Al
PS - Don't forget about Lake Nipigon; we'll probably be there in June.