I just found a fun resource and wanted to share it with you. SpottySpoon.com has labels that you can personalize, print and attach to those bottles you are gifting. Label themes include birthday, anniversary, wedding and more. All you need to do is click on the design you like, then enter the name you want into the form that comes up. Submit, and just a few seconds later you’ll have a pdf file with your personalized label!
To attach your label to the bottle you can use a decoupage glue such as mod podge, or just good ‘ol double-sided scotch tape.