Upper Red Lake
One of the challenging parts about ice fishing can be finding good ice, especially early in the season. Because of its large shallow basin, Upper Red Lake is historically the first lake to offer fishable ice.
The other good news is Upper Red is a walleye factory! The secret to success on this lake is mobility. If you have your own gear, staying on the move until you find active fish will greatly up your odds. A typical setup is a spoon and minnow head on one rod, with a set rod nearby. The water can be very murky early in the year, so loud/colorful presentations seem to be best.
There are numerous outfitters that rent sleeper houses on Upper Red Lake, so if you prefer the laidback approach, they've got you covered.