もう1点だけ

日帰りや1泊ツアーや市内観光は毎日出てたりしますが、クルーズは毎日出てません。大抵曜日固定で○曜発で○曜帰着です。なので事前に決まってないと3泊4日とはいえ1週間程度の旅程に組み込むのは至難の技と思います。(クルーズの日程中心に飛行機等の手配が進むのが普通)

1ヶ月のバカンスならちょっと事情が違いますがやはり若干無理があるのでは?と思います。