Rob:
For Cirque du Soleil, I'd go with "Love", the Beatles show. It's more dance oriented and has less of a plotline than most Cirque shows, but I found it the most emotionally moving - I've already seen it twice and will happily see it a third time if I go back to Vegas.
My second choice would be "Ka", which I've also seen twice.
Restaurants: For breakfast, Hash House a-Go-Go (at the Quad) was fabulous. When I went, the line was spilling out the door, but I got seated right away because I didn't mind sitting at the bar. Each breakfast is enough to feed a family of four, so order accordingly. I remember telling my waitress I felt bad because my breakfast was delicious, but I just couldn't finish it, there was so much food. She told me all their food waste was sent to a nearby pig farm. I answered, "Those must be some happy pigs!"
i did the gospel brunch at Mandalay, and it was really good....tons of food, all delicious, and the singers were fantastic. You need to reserve it in advance.
For lunch or dinner, I liked Lavo, in the Palazzo (traditional Italian, a bit formal) and Five Fifty, at Aria (casual Italian, very yummy pizzas)
I did the sunrise hot air balloon tour through Viatour and had a blast.