Frankie's Tiki Room was KILLER! I wish that the group that I was with was more open to hanging out in this genuine, retro, tiki bar. Not everyone in my group was down with the divey atmosphere, but I LOVED it.
Bartenders were really fast and helpful. I got one of their staples, the Bearded Clam and it was the most refreshing, ridiculously delicious drink I had the whole time I was in Vegas. They also have a nice heavy pour. For $20 before tips for two strong drinks - you can't go wrong.