Sensually Yours is probably Hawaii's biggest lingerie/sex store. They carry a variety of sex toys, gag gifts, lingerie, and kinky stuff. Their products are pretty expensive but they have a large collection to choose from and they seem to be of good quality. The workers there are very friendly and "open" and will tell you exactly what works and what does. Which I think is really helpful to hear from a person's first hand experience, I suppose.
Go check out Sensually Yours and have fun!
more