It's hard to find a great Mexican restaurant in my area. The closest one I can think of is Taco Bell lol. Vegas has one that sounds great though. It's called Dos Caminos.

Dos Caminos can be found inside the Palazzo Resort Hotel and Casino on the strip. You can have the usual Mexican staples such as guacamole, empanadas & tacos but they have lots of signature entrees as well.
They have VIP tables, the SALA lounge, private cabanas, bottle service and D.J.'s.
Dinners will cost you $25 or more but thats not too bad compared to a lot of places on the strip.