Sometimes the best gift is just a relaxing day with no responsibilities. A beer in your hand can make that day even better. The Maui Brewing Company has two locations on Maui (Kahana and Kihei), and is a superb option for trying locally-brewed beer.
There is also a brewery tour complete with tasting afterwards! Another new brewery (much smaller in scale) is Kohola Brewery located out in Lahaina. Swing by the large garage for some great beers and unique Maui experience.