0__0 i am so jealous! we suggested that theme for our graduation (from junior high) and they shot it down for the boring tropical theme

bah...
anyways, i'd go for a Phantom of the Opera look dress wise, with a Venetian mask:

You could just buy a plain mask and decorate it yourself with feathers and gold paint and sequins and stuff.