My parents JUST renewed their vows in Vegas and it was absolutely BEAUTIFUL!!!!! They actually did it at the MOST ADORABLE little chapel. It's called 'The Little Church of the West.' The staff was great, the place and the grounds are BEAUTIFUL. It was not tacky at all. They have a website:
http://www.littlechurchlv.com/. It's on the same street of the strip, just down a little. If you are familiar with Vegas, it's actually walking distance from Mandalay Bay. I have a zillion pictures. I am going to post them for you in a bit.
Mari