My lovely lady and I heard about the gondola ride in the Venetian and I put it on our list of things to do. It is $30 per person for a shared gondola and $120 for a private gondola. We went about doing the shared gondola and were paired with an odd yet entertaining couple from Jersey (oh Vegas lol). To pay for the ride, go to the shop they have next to Godiva chocolates near the entrance way of the line. The ride itself was very enjoyable. We got to listen to a most fantastic singer as we cruised through the Venetians' waterways. I would most definately bring my girl back, but probably when we get married :)
Overall: it is a romantic little cruise that I would recommend for couples that really sets a certain mood ;)