I had a friend who did this show, and they had a great solution; at the end when she 'flew', they simply had her on top of an 8 foot wagon, painted black, that rolled across the stage in front of a blackout traveler.
Lit correctly, you could hardly see the platform, and as Kay said, though it wasn't the most realistic, the different level on the stage did make it look really cool.