Casa Fuente for sure, but be prepared for Vegas prices. I think it's cool to check out all the hard to find cigars they have there. It's also great to sit down and relax with a good cigar while being served mojitos by their lovely staff.
It's also worth trying the house blend cigars.