All sorted...

New cruise booked. Spent a couple of hours searching various cruise deals, found a Spanish one, all inclusive (booze included), flying from Madrid, board ship at Athens, then Mykanos, Santorini, Katakalon. Corfu, Dubrovnik, Venice, Ravenna, then flight back to Madrid. We get taken by coach to Madrid and return, it only cost us an extra 65 euros, so now very happy.

Because it is a last minute deal we could only book an exterior cabin, however, when we board the ship we might be upgraded to a suite, fingers crossed.