Norfolk Naval Base is the world’s largest naval base, so what a better way to see it than from the sea. The Victory Rover Naval base Cruise offers regularly scheduled tours departing from the Waterside District throughout most of the year. The narration is both entertaining and educational. While cruising the smooth waters of the Elizabeth River, you will tour one of the world’s busiest seaports including the world’s largest naval base, home of the Atlantic Fleet: destroyers, submarines, guided missile cruisers, aircraft carriers and more. The ship offers both air conditioned cabin and open air upper deck.