My prom's theme this year was "When you wish upon a star" with the song by Gemini Cricket from Pinocchio. It was a fairy tale setting. The stage was decorated like a pirate ship, and the dj was dressed like a pirate.
An elaborate entryway is usually created at the main entrance. My prom's this year was a covered trellis with ribbons and lights.