こんにちは。初めまして。
返事が遅くなってしまい申し訳ありません。
内容拝見させて頂きました。

恐らく既に他の方からより良い意見を頂いたんじゃないかと思います。

フランスでは日本語はほとんど通じないというのが基本です。
僕が初めて1人でフランスに行った時は、ホテルで運良く日本語が少しだけ分かるフランス人のコンシェルジュと巡り会い、レストランなどの予約をしてもらえた経験もあるので、滞在先のホテルで何かと相談してみるのも良いかもしれませんね。
フランスは日本のシステムと違って案内板などもけっこう分かりづらいので、フランス語も英語も分からないとすごく大変だと思います。
オルリー→コートダジュール→ホテルは、分かりやすくはないと思います。
スリにお金や携帯を盗まれたり、ストライキで交通機関がストップすることもあり得る国です。
ただ結果論としては、お二人で十分下調べした上で、現地に着いたら言葉が分からなくてもとりあえず何とかしないといけない危機感に駆られて8割ぐらいのことは何とかなるものです。
きっとアクシデントも新婚旅行の良い思い出になるはずでしょう。^^

素敵な新婚旅行をされることを願っています。