For the north country, consider renting or being on a boat. It's really the best (only?) way to get a sense of the parks. The BWCA is non-motorized, and requires permits for overnights (tents). The surrounding areas can be just as scenic, although there may be more traffic on the water, and places with shoreline development. Depends on how much wilderness you want.
For the novice to the area, get a good map of the lake you will be on - many have numerous little islands, and it is very easy to get turned around and confused as to how to get home. Don't go too far!
A number of places offer boat rentals, or are near outfitters that rent canoes.
As far as the suggested Lake Kabetogama - I spend a week there every June. Part of Voyageurs National Park. One section is commericial (where resorts/private homes are), but the majority is wild. There are pontoon sightseeing trips offered by the Park Service. The trip to the Kettle Falls Hotel is recommended. About 95 miles from Ely. Similar to BWCA, but different! It's also about 30 miles from International Falls, so if you want to say you've been to the place that is frequently the coldest in the US....
