By far the coolest scene change I’ve sever seen was in the National Theatre’s production of As You Like It a few years back (starring Rosalie Craig as Rosalind, actually).
The first few scenes took place in a huge office with lots of desks, chairs, etc. We couldn’t see it, but every piece of the office had been attached to a cable, and when we transition to the forest of Arden, the office walls split apart and all of furniture was dragged backward and up at once by the cables, until they were all suspended from the ceiling, which created the effect of a dense, menacing forest, except the trees were pieces of furniture hanging from the ceiling. It was very impressive.
If you search around the Internet in the right places, you might be able to find the NTLive recording of this production. Not that I condone such illegal behavior!