Complete guide to 2025 cruises from Norfolk VA with Carnival and American Cruise Lines. Includes itineraries, pricing, local tips, parking details, and booking strategies based on first-hand experience.