My aunt and uncle got remarried in Vegas a little over a year ago. They decided to get married at one of those little white chapels by an Elvis impersonator. I thought the whole thing was going to be kind of a funny, bizarre joke, but I have to say, it was one of the sweetest, most touching weddings I have ever been to.
I was about 5 when they got married the first time and apparently I cried when they picked my sister to be their flower girl instead of me. So, they asked me to be their flower girl this time (yes at 40+ yrs. old!) and we had the best time! The "Elvis" had a very touching sermon, he sang Can't Help Falling in Love with You, and one other song I forgot, and the whole thing was great!
If you don't go the whole Elvis route, we stayed at Paris on the strip, and they had some beautiful chapels there. We saw several weddings going on, and they seemed very classy and beautiful. There are certainly enough places to choose from, and if you want a nice dinner afterwards, I can think of a million restaurants. I would google Las Vegas weddings and see what you come up with.