You should include Hawaiian food, such as a cooked pig in a luau party. You should have leis for everyone coming to the party. You should ask everyone to wear hawaiian themed clothes. Find some CD's with Hawaiian themed music. Check out your local party store, for lights, paper items, etc.