The Gunflint Trail offers many posibilities.  We have had good results using Way of the Wilderness Outfitters.  Bud and Mark Darling are the owners and they have nice bunk facilities and a small restaurant.  If you head across Sag, I would use their tow.  If you take the tow you can easily make it to Knife Lake and base camp there a few days.  Fishing is ok.  Good scenery going through Ottertrack.  Be sure to stop at Benny Ambrose's home site.  You could then loop back out through Seagull or go back the same way and have a tow meet you on Sag.  You would probably want to spend one night between Knife and the take out on Seagull.  

We like the Grand Portage Monument.  They have a new museum that contains a lot of Native American information.  This interests me as I have Native American ancestry.  A good all day trip from the monument is to take the boat to Isle Royal and back.  Grand Portage has a campground so you can camp.  The falls on the Pigeon River is also worth seeing.