Crystal blue water. White sand beaches. Luxury cruises were once a go-to vacation for those who wanted a high-end experience. The allure of exotic destinations,...