I found this store when I was throwing my husband a huge 30th birthday luau - they had tons of helpful things for the party. They are a bit pricey but the stuff doesn't fall apart like the cheap stuff you would find at Oriental Trading Co.
All in all - they have a great atmosphere and have a large selection of Hawaiian items including Hawaiian fabric if you want to make your own Hawaiian party outfit!
more