A great place is the bar near check in at the Bellagio....high end liquor, piano music, on top of Chuck's recomendations.
I love having at least one cigar at Casa Fuente while in Vegas....not only do you get to check out all the people walking by in the Forum Shops, the cocktail girls are pretty nice too! So far while having a cigar there, I have met Ronnie Brooks of Brooks and Dunn and the comedian, Ron White. I think there is a pic of us with him in the Gallery as well as Chuck, Randy, and I there.