There are cruises from Norfolk to Bermuda. A cruise from this port is 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 historic Yorktown are also nearby.
Norfolk has a modern cruise terminal on the downtown waterfront. It's in a beautiful setting next to a park, the Nauticus museum and the Battleship Wisconsin.