Another Minnesota option if you like bass, pike, or muskie fishing would be Mille Lacs. Lots of big smallmouth, and muskie's the size of small torpedos. Don't bother going for the walleyes, and the entire lake is catch and release right now for walleye.
