I would lean toward the Heidsieck as showing best at this point in time.
That said, I wouldn't hesitate to open the Krug or Salon either and, personally, rate them both a touch higher on the 'specialness' scale for a celebration.
The Taittinger would likely be the tightest at this time, IMHO and need more time.
So a coin toss, IMO. Salon, heads...Krug, tails.
I love them all and, as Dok said, any one is a fine choice, indeed.
Congratulations on your Anniversary, DVD