l agree that those "his & hers" sets from Amouage would make a wonderful wedding gift.

l believe Frederic Malle also does a nice coffret.

Can you give us any idea of your budget?