This idea is a little on the high end of the spectrum for the average person.
RedEnvelope.com has this great leather wine carrying case for $89.95 but it has received 30 reviews and is rated top stars. You can even personalize the carrier and gift wrap it. If you have never purchased from Red Envelope, their gift wrapping service is about as wonderful as the gift itself. It comes in a nice, high-quality red gift box.
To top of the elegance, you can either order your own labels and bottles since there are many businesses that provide that service, buy your own labels (see below) or make your own label. This is an inexpensive way to add that special, one of a kind look as well as an ability to express yourself.
If you don't want to go with the carrier, you can choose a personalized wine box. Walmart carries a nice one for $21.96.
I personally prefer the one at Personal Creations at $24.95:
Top it off with some customized chocolate from Chocomize and you are set with only finding the perfect card. There is a giveaway ending 1/25 for Chocomize customized chocolate bars here.
Thanks to Etsy, you can find some really unique cards that have that extra homemade touch to them.
Card Example 1:
Happy Valentine's Day Planning!