The state of Hawaii is made up of several islands. I live on the main island of Oahu, which has several quilt shops and fabric stores worth visiting:
Calico Cat in Kaimuki (10 minute drive from Waikiki) is a quaint quilt shop filled to the brim with fabrics, patterns, books and notions. They have classes, so you should contact them for a schedule of classes that may be worth your trip. Good selection of Oriental and novelty prints and solids. Limited street meter parking.
Kaimuki Dry Goods, about 1/2 mile away from Calico Cat, is a huge fabric store carrying high quality clothing material as well as huge selection of Oriental, Hawaiian and traditional cotton prints, notions and books; look for the clearance table, too.
Kuni Island Fabric, about 1 mile from Calico Cat, carries mix of Oriental and Hawaiian fabrics, craft items for sale, notions, stencils, books. It's a mix of quilt/craft sewing store. Ask for class schedule, which includes shibori indigo dying; they also have a class where you make whatever you want to learn.
Quilt Hut in Aiea (30 minute drive from Waikiki) is a more traditional quilt shop, full of samples to inspire you, also has quilt classes. Longarm quilting machine. Hawaiian quilt patterns available.
Walmart Stores (1 block from Ala Moana Center Mall, the mega mall near Waikiki) has a fabric department that has a pretty good selection of fabric and notions, including Hawaiian and Oriental prints. Other Walmarts located in Pearl City, Mililani, and Kunia.
Fabric Mart (close to Waikiki) is a fabric discount warehouse full of every kind of fabric, from fancy to cottons, tons of Hawaiian prints, Orientals. They also have a store near Quilt Hut in Aiea.
Kawaii Hawaii in Aiea is actually more of a craft retail store, but they have a small selection of novelty and Oriental prints that may be worth your while. It's in the same building as Quilt Hut.
To contact any of the above, just do a search for Yellowpages directory on the Net.
I hope this is a little help.
Hey Lorene! Just wanted to let you know that I did visit most of these shops on our trip and had a blast. Thanks again for your advice. Now I need to find the perfect pattern to make a quilt from all those beautiful batiks I bought on the trip!