クルーズの場合は、パスポートにスタンプがなくても、行程表(Itinerary)や寄港地のレシートなどで「その日にどの国にいたか」を示せれば請求できます。船会社による入出国管理でも問題ありません。
→ パスポートスタンプについて(別タブで開きます)