After quite a search we finally found Discount Fabric Warehouse in an industrial area and it was worth the hunt.

There are four stores total spread around the islands and I don't know if they are all as large as the one I visited in Kona, Hawaii but, the Kona store is HUGE. The selection of Hawaiian prints was mind boggling and there were some unique fibers also.

Stores this large are a little overwhelming, almost like visiting a museum but, here you can actually take a little bit home with you :)