Finding the best last minute cruise deals requires you to scour the web and research the top travel deal sites in order to save big bucks on your trip.