旅行期間次第ですが、それ以前に国名ではなく都市名で考えないと話がまとまるはずもなく計画も立てられませんね。
パリを起点とするのが良いと思いますが、欧州内移動はLCC・高速鉄道・バスが主になると考えますが其々予約出来ますかね?それが苦にならないと言うか楽しみと思えるのであれば良いと思いますが、そうでなければ日本からのツアー+現地発ツアーを併用する手もありますね。特にLCCの場合には空港が街から遠く離れている場合も多いのでご注意です。
個人的にはパリ・バルセロナ・ローマ・ミュンヘン(ビース教会&ノイシュバンシュタイン城含む)がお勧めですが、パリからであればブリュッセルとロンドンも日帰り圏内ですね。
・ヴェネツィア・ブダペスト・アテネ・リスボン・プラハ・ドゥブロヴニク等は次の機会に取っておいたら良いと思います。