There used to be cruises from Norfolk to Bermuda. This vacation provided solid value and sailed to a terrific destination. A cruise from Norfolk was convenient for residents of Virginia and North Carolina.
There are fun things to do in and around Norfolk before your cruise. Take a Naval Base tour, sail on a harbor cruise, see the Chrysler Art Museum, or tour the Norfolk Botanical Gardens. Colonial Williamsburg and Yorktown are also nearby.
Norfolk has a modern cruise terminal on the downtown waterfront. It's in a beautiful setting next to a park and the Nauticus museum.