Last minute cruise deals are one of the best ways to save money on your next cruise vacation, but it's not always easy to book one. You…