I think it would be cute to try a new bottle of champagne that they might both like to mark a new time in their life/relationship.

Good luck and congratulations!