When planning a trip to Mille Lacs Lake, consider the following tips:Watch the weather. Because it is a large lake and much of the fishing is done on midlake structure, pay attention to the forecasted winds. Mille Lacs is no place to be in high winds.