This is one of my favorite things to do in Vegas.
I would suggest paying $25 for the VIP express, rather than $18 for the normal line. We saved over an hour of wait time by paying $7 more.
The view is beautiful, and its the best place to watch the Bellagio fountain show. You can stay up on the deck as long as you would like.
The attendant Arlene is awesome...hopefully she will take you up.