virginia day6-Day The Bahamas from Norfolk, VA. Carnival Sunshine. Start: Norfolk > Nassau > RelaxAway, Half Moon Cay™ > Celebration Key™ > End: Norfolk. From $ 0 * average per person, 0Archaeologist Jack Gary holds up a photo of a church that once stood beside the gunpowder magazine at Colonial Williamsburg in Williamsburg, Va., on Thursday, My 29, 2025.