Just drive north for another hour or so and go to Leech Lake.

The Brainerd/Baxter area is pretty big (it's a 75 min commute from the metro area). Nearby Mile Lacs is a great lake to fish, but the scenery you want is not there, although any fish you want to catch is.