When I go to Palm Springs, I stay with family, so I don't know anything about hotels or anything.
We always go to
Margarita's though. Great Mexican food, plus has seafood and sushi (which are not my thing, so I can't vouch for).
Do yourself a favor though, and head just out of town, north on Indian Canyon Dr to see the windmills at sunset, you will get some amazing pictures.