Think small cruise ports are forgettable? Think again. Let’s talk about why Norfolk, Virginia completely surprised me, and why I almost skipped it. From scenic sailaways past Navy ships to a cruise terminal located right in the heart of downtown, Norfolk offers charm, convenience, and serious cruise perks that even big ports can't beat.