The guy that did the woodwork on my kegerator is gonna build a nice wood display box. Im gonna take around 6-12 bottles that are not labeled to the wedding for everyone. Leave it up to the happy couple if they wanna drink them or keep as a momento.
It is a very nice gift. I am sure they will be thrilled with the gift especially when they realized the work you put into making the wine nice label by the way.