My advise is to pick the kind of scenery you prefer, use that to anchor your choice of location. The fishing is good all over the state. Your target species are all pretty regularly available from about the Twin Cities north, including in the Metro itself. You definitely will want to hire a guide for muskies. I suggest hiring one for walleyes, too. Reserve your cabin as soon as possible now, too, many resorts are booked up for next year already.

Between those four considerations you may end up narrowing your choices down to a much more manageable set.