Cheesy but effective decor is available at most party outlets. You rarely find an authentic Hawaiian party anymore. With the mixture of the numerous races in Hawaii, a Hawaiian party has become a mix of ethnic dishes with local entertainment. The buffet ranges from lemon chicken to sweet and sour meatballs. Korean ribs and macaroni salad are not strangers to the buffet of a local spread, after all real Hawaiian food is hard to come by and too exotic for many tastes.
Invitations are a great start.
Purchase Hawaiian color books to create invitations. Take a piece of tropical fabric or calendar to the color copier and use the copy as the template for your unique invitation. Purchase blank Hawaiian print, ocean animals or any tropical looking flower card. One mom took a paperdoll hula girl and cut and pasted her daughters face on the hula girl. Hot glue shells or beach glass to your potted boston ferns or pillar candles.