haha how about this place?
http://www.vegas.com/nightlife/bars/casafuente.html
It's expensive but I assume that's going to be the case anywhere you go in Vegas. Also make sure she picks up some of the Casa Fuente house blend. It's basically an Opus but slightly milder. They are only sold in the Casa Fuente shop and they are my absolute favorite AF cigar.