Moon (located on the top floor of the new Fantasy Tower at the Palms Hotel) is one of the newer clubs in Vegas. It may not be the hottest, but it's definitely a place where you can easily have a great time.
The views from the windows are fantastic, and the outdoor patio is a nice change of pace from the ear-blasting noise inside. There are a lot of tables spread throughout in case you would prefer table service (i.e. where you reserve a table and have a minimum order - about $400 for 3 ppl).
If you choose to go with the bars though, there are plenty spread out, but the fastest are probably in the back near the restrooms - just tip big on your first order, and you'll get express service the rest of the night.
Another interesting benefit is that the club is connected to the Playboy Club, which has women in the famous bunny outfits, but also high limit tables (usually starting at $50 or $100). So you can drink, dance, and gamble - all in the same place.
The biggest negative comment I can make is that because this is located at the top of the building, you are forced to take the elevators up and down. This causes long delays and can be annoying.