When you get to the top of Albemarle Sound, pick the Great Dismal Swamp Canal, it's a very leisurly (6 knot) trip through some beautiful scenery with a bunch of nice wildlife.
And take a close look at the only swing bridge left on the ICW at Sunset Beach, don't remember the mile marker.
Charlie