Just booked a trip to Hawaii; am excited to go to beaches, but more excited...

No, not at all. I want to go back to Hawaii just so I could visit the store:yes:
Make sure to report back on what you see, and have a great time!
 
I went to Hawaii in January and made the pilgrimage to Aloha Rag. it's a really small store, but it's chock full of great bags, and the staff is lovely.

It's easy to walk right by it, so make sure to really keep your eyes open!