Since the dock are right next to the oldest part of Norfolk, we took the self guided "Cannonball" walk. Lots of history and interesting sights along the way.
The cruise line used a small tour operator. It felt like we got a pretty good inside look at the old town and even a peek into a still lived in mansion.