Our local Wal-Mart has some great decorations for a Hawiian themed party. Mix them up with some bright plates, cups, and silverware and you'll have a great table. They even have the hula skirts. I hope this helps you.
Hugs, Paula
get some coloured craft paper , and string cut several large basic flower shapes and smaller ones for in between ~ then write the party details on the larger ones ~ first flower date & time second flower occassion ect then thread the large flowers and small flowers alternating and tie off ~ they are like a mini lei and will fit flat in an envelope ~ I know our dollar shops have large blow up palm trees , plastic leis and things that can be used ! have fun and hope you post some pics