COOKIES!!
Located at the end of the Grand Canal Shops. The store is small and you can miss it if you walk to fast.
Service was really nice.
Warning, they sell only hard shortbread cookies.
They have a sample area for you to try all the flavors. After you taste them all, you basicly had a whole cookie.
My favorites were the White Chocolate Coconut and the Dark Chocolate Dip.
They have a ton of giftboxes in various sizes. Also they sell individual cookies also.
I usually dislike hard cookies but they were pretty good. The Hawaiian ingredients make them unique.