We got two 8' metallic palm trees that were suspended from the ceiling, a dozen hibiscus-patterned lanterns, an "Aloha" sign, and tissue paper palm trees and hula girls for the table. I found a CD of traditional Hawaiian music at Best Buy. I used our summer tablecloth which has tropical stripes on it and at dinner we had four pillar candles in a dish with candlescape stones and rocks as well as 12 tealights in votive holders all around.