Sounds like fun. This summer we rented a houseboat (1 of only 2 on the lake) on Tobin lake near Nippawin, SK. Caught a few walleye all just under the 9lb mark and few smaller pike. At Tobin you have to release the fish over a certain length (54cm?) and many of those we caught were just over so back they went.
Got talking with a guy at the boat launch and he had caught a roughly 17lb Walleye the weekend before. He was still pumped!
If you get the chance I highly recommend Tobin lake. Very remote and pretty country side. Tons of big Pelican around and Cormorants. This is a great lake with great fish and they even have sturgeon.