Cruises booked on short notice can offer surprising value and unforgettable experiences—if you know where to look.