Gift for newly wed expat

Hello everyone

I'm searching for something to gift to friends who got recently married in Tokyo. They're both expat and have been living here for 6+ years.

We'll celebrate together eventually but in the mean time I want them to enjoy a moment as a couple. I was thinking perhaps a very good restaurant? Or something like a cruise + diner? Or a "care package" with stuff from our country?

I know Tokyo is huge, so if you have an idea that's a bit far but doable in a week-end that's okay (like Hakone, Nikko,…)

I'm open to all suggestions, I don't know what young people like these days. (she says at the old ripe age of 37).

Thanks!