Carnival Cruise Line begins year-round sailings out of Norfolk, Virgin for the first time, with the newly upgraded Carnival Sunshine. Guests on one Carnival cruise ship have been surprised at a ...