Yes, I am doing a lot of "research" for you and tasting everything that looks delicious and unusual for you. Enter stage left: The Honolulu Cookie Company.
Imagine tropical shortbread in the shape of a pineapple, possibly dipped in chocolate. Wow. I cruised the sample bar and can say that "Pineapple Macadamia" and "Lilikoi Mango (it's pink!) were my favorites. My friend has a "frequent shopper" card here so I know that I will get to come back!
If you order online (www.HonoluluCookie.com) I would get the "No Ka Oi (meaning the very best) Pineapple Wrap Box" - it holds one of each of the 15 flavors!