(Visited 12/2010): Spotted this place across the street from the gas station where we were refilling our rental car during a stop in Kuai on our cruise vacation.
The shop is located on Puhi Road in Lihue just off the Kaumualii highway. There is a small lot in front of the mini plaza.
The interior is relatively small and caters primarily to wine sales, but they also stock cigars and have a bit of space devoted to beer (and craft sodas!). The beer section is in the rear of the store.
As for the craft beers there are a few worthwhile ones stocked, such as Maui, North Coast, Sierra Nevada, John Barleycorn, Rogue etc. There are also some imports like Chimay, Orval, Westmalle and Lindemans.
Service on a weekday afternoon was very friendly. While the store obviously leans toward wine, the gentleman running the place was happy to chat about the beers and was personable.
Overall this is the only place we spotted on our visit to the island that looked promising and we were glad we stopped in. Definitely a good place to hit for some craft brews.