If its not too late, I'll give you a few ideas, Smatticus. I wouldn't expect results that are too realistic, and don't think its necessary or even desirable for a dance decor.
For palms, try a trunk of a 2x4 with a trunk shape cut out of 3/4 ply and screwed to the face to make a T in section...