O should definitely be your first choice. Usually you have to book online but if you staying at Bellagio you can book through them when you get there, they usually kept the best seats for hotel guests.
As for your second choice, just want to tell you to avoid Blue Man show as I think it is a rip off. However some people really liked it but for me I really think it's a waste of my money.