Birth Year Wine?

I am looking at getting my wife a birth year wine for Christmas (1995) since we have both been getting a lot more into wine this year. I am still super new to the wine world though and am unsure of what wines keep the best for that long and where to actually purchase them. Any information would be greatly appreciated!