You might want to search. This topic has been discussed before, quite a few times.
Synopsis: It sounds like a nice, romantic idea, but it's not going to work the way you think.
It's actually more romantic if you think about it to have the same wine each year. And if you pick a non-vintage Champagne you can buy it fresh each year without having to worry about storage.
I'd go with something like Billecart-Salmon Rose.