I recommend Cuistot if you want to treat yourself to a low-key but classy experience. Got a Saturday reservation pretty easily. It's a bit tricky to find at night coming from downtown Palm Springs, so prepare for that. Food was mostly delicious: had a grandly meaty beef chop, and the house dessert is one of the most amazing i've ever tasted. Didn't care much for the lobster-scallop appetizer, but everything else was great.
Pros: delicious food, easy reservations, good service
Cons: hard to find
more