Palm Springs recommendations
...on El Paseo. Not the most expensive restaurant in the desert but NOT inexpensive. Comfortable, casual (it is 108 degrees there now, afterall); Italian/Mediteranean menu.
Very good, very thin crust pizza as appetizer; exceptional wine list; probably best wine list in the desert.
Avoid the across-the-board, over-priced hotel restaurants (unless you're on someone else's credit card) like the Marriott in Palm Desert or the La Quinta Resort.