i am in Honolulu right now. My favorite spot is Fabric Mart. they have great all cotton prints at 4.99 and Oriental prints from Japan at 7.49-13.95 a yard. I just bought 4 yards of the Japanese prints to take home. They are 100%cotton, a substantial weight with beautiful printing. I figure i'll use them for the windows in an Attic Windows print or something similar that allows me to cut them big enough to show off the fabric.
FM has an online presence and the fabrics are great. The problem with most Aloha shirts on the mainland is that they are poly-cotton blend. FM also sells poly-cotton for 3.99 yard.