After taking a big hit in the pandemic, cruise trip bookings are now shattering sales records and travelers are looking for ways to save big. NBC’s senior investigative correspondent Vicky Nguyen reports for TODAY.