We're actually from the Minneapolis area, 300 mi from International Falls and Rainy Lake. But we have a small, old houseboat up there that we finished rebuilding a couple years ago. So we travel to Rainy at least every other weekend from late April through Sept, and boat into the beautiful Voyageurs National Park. Rainy has an incredible fishery for walleyes, small mouth, northern pike, and crappies.
Although I target mostly walleyes, I'll have fun with anything that hits. With only a half day or so to fish on a lake I've never been on before (or anything similar to it), I'm not expecting much. Trolling allows us to explore some of the area while searching for an occasional fish.
I had major surgery on my right hand (guess which hand is my dominate one?) 8 weeks ago. Casting will be difficult, but trolling may be do-able. I have well over 100 crankbaits to choose from, mostly shads and stickbaits. It is generally tough to catch walleyes on cranks in very cold water, but I have done it down to at least the mid-40 degree range. I may also jig some plastics.
Thanks everyone for your tips. I'm printing them out and taking them with us tomorrow. I have to get some maps and study them to find the areas you've offered.
I'm offline for at least a week now....