so bottom line:

The Lion King is a awesome show. the costumes, the stage and the music.

If you want something different go for Wicked

If you want a classic check out Phantom

In any case check for tickets in advance cause i think wicked is still sold out.