Where in Hawaii are you?
If you are in Maui there is an awesome scrapbook sotre -it may be Island Paperie which is fabulous.
The Big Island has Island Paperie - one of my favorite places to shop - the scrapbook store there is excellent!
And on Oahu there is Scrapbook Clubhouse near Cutter Ford. I go there 2 or 3 times a year and get a ton of stuff every time to drag back to Florida.
We will be going to Oahu and Big Island soon and I'll hit those two places.
Also, on Oahu, if you know someone who can take you on base,t here is an excellent scrapbook store there. I always get a lot of really nice papers there, its privately owned and they order a lot of quality stuff I don't see anywhere else!
It sounds like you are experimenting and finding out what you like!
Good luck. Which island are you on?