Well, if I were going to Vegas with my husband, I think that the gondola ride at the Venetian would be very romantic.
Here is a link:
http://www.venetian.com/Pages.aspx?id=324
You can make a reservation, do this on Valentine's Day before or after dinner, and get in 'the mood'
Personally, I would LOVE this.. and I'll bet your girlfriend would too!