A favorite libation given as a gift deserves a great package:
Custom gift-wrapping does not have to be expensive or time consuming; paper placemats can be found at most party supply or kitchen supply stores.
The paper you chose should be large enough to cover the bottle labels, and you will also need 10-12 inches of ribbon.
Try getting creative with the packaging as well; neat accessories like paper flowers can be bought at craft or discount stores for under a dollar and can be easily incorporated into your package design.