質問です。
日帰り貸切クルーズ船舶の甲板上にて、ツアーを盛り上げるために、主催者側にて「うどん」「焼きそば」
「フライドポテト」「たこ焼き」等のバザーを開催しようと計画していますが、この場合は臨時出店許可で
対応可能でしょうか?　正式な営業許可は必要でしょうか？

これって、私的な仲間内のパーティですよね。
それでしたら、営業とは言えません。
>正式な営業許可は必要でしょうか？
それは、必要ないでしょう。

ただし、主催者というのが旅行社などでしたら、反復継続して行われる訳ですから営業と見なされる場合も考えられます。

また、クルーズ船が設備と食材を供給する場合、クルーズ船側に食肉販売業・魚介類販売業のなどの許可が必要です。

クルーズ船を所轄する保健所にご相談ください。