軽いオシャレな感じ

ナイトクルーズ(ディナークルーズ)では、特に服装は気にする必要はないようですが、軽いオシャレな感じ?がよろしいのではないでしょうか。
(欧米の方は非常識ともいえる程の方も多数いらっしゃいますが、現地の方はフォーマルな感じだったと思います。
また、この時期、夜は少し冷え込むと思いますので、服装は秋の方が良いのではないでしょうか)

http://nihongo.wunderground.com/global/Region/AF/Temperature.html

靴は旅行の中で一番気になるところだと思いますが、選択されたツアーはスケジュールびっしりな感じですので、疲れきって夜を楽しむ時間は少ないかもしれません。となると、昼中心ですので普通のスニーカーで充分かと思います。
(フォーマルな雰囲気をもとめられる事は少ないのではないかと思っているのですが、カイロの中華料理店が『北京』なら、女性は低いヒールがあったほうが良いかもしれません)

個人的には、派手にならないオシャレをされた方が良いかと思います。
(私はジーパン・ジャンバー&スラックス・ジャケットを使い分けてます。ダウンタウンの空気とアッパーな空気が極端に違ったりしますので)