People are less hesitant vacationing at sea, so sales are popping up months earlier than usual. But discounts may not offset rising cruise prices.