Hi Nic,
There are some nice options for lodging here on Rainy Lake close to great fishing. Some of the Land based resorts you might want to check out would be Thunderbird lodge as well as Sha Sha resort. I also might recommend you take a peek at houseboat options through Rainy Lake Houseboats. We were fortunate enough to board these floating condos once this summer and then again this fall, and they were absolutely awesome. They allow for an angler to tie up close to the best fishing any season!! As for timeframes that is truly up to you. Fishing is awesome on Rainy during all seasons, but different times will demand different presentations… .
We focus energies on Trophy pike before the Minnesota opener since Rainy Lake pike are open continuous up til about the 3rd week in May. We also target trophy walleyes during this period. As the end of May approaches we’ll be locating giant spawning slabs, and following big schools of walleyes as they begin migrating out of spawning grounds. June is a transitional month that has a nice bite shallow and deep, and also has sumo Smallies guarding beds, and offers awesome top water action!! July/August has many walleyes moving along with baitfish to deeper haunts, and can provide ridiculous action for 20 inch plus fish.
This should get you started Nic!! If I can be of further assistance give me a holler!!