2人ともSIMを購入が良いと思います

ドイツ旅行に行った時に1人しかネットが使えず、電話の電源も入れていなかったので、はぐれてしまった時に大変でした。
お二人で行かれるなら、どういう方法でも良いので2人ともネットに繋がる状態の方が良いと思いますよ。
経済的なのは事前にお二人ともSIMフリーにしておいて、アマゾンか何かでSIMを購入する事だと思います。飛行機の中ででもSIMの入れ替えをすれば、到着後すぐ使えます。