The only portage that sticks out in my mind from that route is the one connecting Maria to Jesse. It's probably not the worst in the park, but it should get an honorable mention. It has some pretty good boot sucking spots.

As far as fishing goes, I'll give you one little hotspot. There is a small island in the middle of the Sturgeon Narrows with an obviously well used camp site on it. The current in the channel on the south side of that island flows east to west if my memory serves me. If you paddle out into that channel to the south of the island, and drift from a couple hundred yards east of the island, to a couple hundred yards west of the island, bouncing leadhead jigs with some kind of 3 or 4 inch twister tails off the bottom, you should be picking off walleyes with ease. I'd say you're probably working water depths of 20 to 30 feet threw there for the best action.