Definitely use ground-based spotlights pointing upward from the tree's base. Depending on the party's theme, you could use different colors as well. Not gaudy, but simple colors. Don't fall victim to the tiki torches or hanging candles. Palm Trees are simple and elegant trees Keep the lighting for them elegant and simple too.