I think your best bet is a variation of an Asrah levitation. I'd substitute a table for the typical couch and have both of you sitting cross legged on the table. Pull table cloth over your heads (showing regular table top with nothing underneath), levitate, flash/bang, smoke (how about some shiny confetti?) and then the sheet flutters to the floor. Using some additional illusions, stagecraft and deception, you could then appear at the rear doors of the theatre. The key is to come up with a presentation that justifies the illusion.