I have had friends get married at Little Church of the West (up the street from Mandalay Bay)...one of the Dixie Chicks got married there.
My friend Kari got married there and will be renewing her vows there next year
http://www.littlechurchlv.com/
I also had a friend get married at Little Chapel of the Flowers
http://www.littlechapel.com/