Definitely go see Bong if you are looking for a no frills, precision, well priced, and high quality haircut/shave.
It's in the Gold Coast which is a little off the beaten path and the barber shop itself is in what seems like a back hallway by the security office and business center. In a strange way it was a nice change of pace from the over the top opulence of the Bellagio/Caesar's, etc. This place definitely feels more strip mall than main strip, but don't let the looks fool you.
When I am traveling I usually look for an Art of Shaving or something similar, but I often feel like those places are rushing you in and out so they can do 20 heads a day.
Bong really took his time and I can see the difference in the end result. My beard lines are tight and clean and the fade on my haircut is flawless.
On top of that he's a really nice guy and I very much enjoyed talking with him.
Next time I'm in Vegas, I'll definitely be back.