ニースのカーニバルorモン・サン・ミシェル

比べようがない２つなので「お好きな方をどうぞ！」としか言えませんがヴェルサイユ宮殿含めてパリには行かれるのでしょうか？パリからならモンサンミッシェルは日帰りも可能ですのでまたの機会にしても宜しいかと思います（真冬はクソ寒いですし）。ニースへはLCCが安いですが大きな荷物をどうするかですね（CDG空港に預り所はあります）。TGVで行くとしても日本と異なり値段はどんどん高くなりますので一刻も早く予約しましょう（ホテル代も）。
新婚旅行の場合には後々の事も考えて無理のない計画を立てる事が大切だと思います。フランスでは必ず想定外の事件が発生すると覚悟しておいた方が良いです（それほど日本とは常識からして違います）。

短くても4，5日か1週間はフランスに滞在するでしょうから、択一ではなく、両方行けるかと。
1週間滞在なら、日本からパリ乗り継ぎで、ニースへ。2～３泊ほど滞在後,TGVで5時間半のパリへ。1日滞在後、TGVで1時間半のレンヌ、バスに乗り換えて1時間10分でMSM（1泊）です。最後にパリ1～２泊がいいかと。

1か所の場合、ニースは見所が多いので4，5日～1週間滞在しても飽きませんが、MSMはパリから日帰りも多いので、1，2泊が限度かも。パリと組み合わせれば4，5日～1週間のハネムーンとなりますが。