Over Thanksgiving, my fiance and I were in Waikiki and found some fantastic tiki mugs. We were unsucessful in finding any during out trip to Kauai last December. However, we discovered that the old campy cocktail tiki-style still pervaded throughout parts of Waikiki (we realized that Kauai is just too rural and laid back to have ever bought into the who Hawaiiana/tiki cukture image portrayed by wayward Americans in the 50's and 60's)
Long story short, we took hom three souvenir cocktail tiki's like the one below (in red, blue, and brown) from Tiki's Bar & Grill and found a host of other awesome ones at the Thor Store. Be sure to check'em out. The prices are pretty reasonable based on what we saw in other places in Waikiki, and most of Thor's selection is superior to others.