My friends threw a hula birthday party. I made the fruit flowers (easier than it lookds) and other friends brought the hawaiian haystacks & kabobs. Here are the pics and instructions! PS: All the decorating part of the party I posted in a separate post under home decorating. We decorated an empty apartment complete with a homemade beach, so check that out too!!!
http://www.craftster.org/forum/index.php?topic=253999.0;topicseenThe food table: Menu consisted of Hawaiian haystacks, rolls, bbq kabobs, hawaiian coconut/pineapple cake, and fruit flower arrangement.

Hawaiian haystacks:
White Rice, a chicken gravy made with chicken, condensed milk, crm of chicken soup, and white sauce, and toppings such as almonds, green onion, celery, pineapple, coconut, oriental crunchy noodles, shredded cheese, peas, etc...
Here is the fruit flower arrangement:

You will need a head of lettuce, honeydew, watermelon, cantelope, strawberries, kiwi fruit, large grapes, and one ripe pineapple. For supplies you need a large bowl, kabob sticks, a knife, a melon baller, and a flower shaped cookie cutter. Use a melon baller to ball up honeydew, watermelon, and cantelope. Slice the tops off strawberries, Peel & thickly slice kiwi fruit. Take your pineapple, turn it on it's side, and slice in 1/4" slices. Then use your cookie cutter to cut out pineapple flowers. Taking your sticks, put on 1/2 cantelope ball, a flower, and 6 grapes for the flowers. When your flowers are made, use the rest of the fruit on the kabobs however you would like (alternate colors though) Put your head of lettuce (with the bottom sliced off, flat bottom down) in the bowl & stick your kabobs all over it evenly. Ta Da!

These kabobs were barbecued. Remember to soak your skewers for several hours beforehand. Slice and marinate your chicken and/or shrimp. (my friend used storebought marinade) She used black olives, pineapple, cherry tomatoes, chicken, shrimp, baby onions, and cut green and red pepper into star shapes.
Don't have a picture of the cake, but my friend said she used a regular white cake mix with pineapple and coconut added. It was a layer cake with sweet buttercream frosting and fresh fruit designed on top. the pineapple made the cake SOOOO moist, it was yummy@!!!