You can't go wrong with the Four Seasons. If you go, be sure to reserve a table in the "Pool Room". Table 7 is a good choice for two people.
As for theater choices between "Lion King" and "OZ", I would choose seeing Hugh Jackman's performance in a heart beat over Lion. "Lion King" is replicated in other cities...just saw the production in San Francisco last week. You can't replicate Hugh Jackman's performance.
And "Wicked" is really fun! Seen in twice - SF and NYC. Excellent performances, sets, immaginative book and some good music.