つまるところ、フライト所要時間が短ければ短いほど短日程を組めるという事実は動かないので...
アジア以外でとなると、中東とオセアニアになるかと思います。

※まぁ、中東もオセアニアもサッカーワールドカップの区割りだとアジアになっちゃいますが...（＾＾；）

中東のクルーズは比較的短日程のクルーズですし、エアも中東系のエアラインが昨今充実していますので、比較的取りやすいエリアで有ると思います。
また、アジアに配船される新造船や回送船がスエズ経由で来ることが多いので、ドバイ発シンガポールなどのワンウェイクルーズもよくあるのがこの海域です。
この種のクルーズは料金も安いですから。日程さえ合えばお薦めできます。

もうひとつはオセアニアなのですが...
ここはオ-ジーのクルーズ熱が凄くて、外からはなかなか予約が取れないのがネックです。
シドニー発とかメルボルン発とか面白いクルーズがいっぱいあるんですが...
タスマニアのフィヨルドとかホントに素晴らしいですよ。
P&Oオーストラリアとか日本人にはぜんぜん取れないですもんね...
プリンセスもやってますが、長いのが多くて...
オセアニアのクルーズは日本の代理店経由だとなかなか取れないので。
海外の代理店を使う事になります。このあたりの敷居がちょっと高いのもネックでしょうか...