Discover either provide two rooms for everyone to prepared in--guys in one and girls in the other, or just have girls all get ready together and are covered by the guys show up at party time.
If you have a creative flair if you can even design your own prom dress to ensure it is one of their kind.