Planning a trip to the desert? Bookmark this list of the best restaurants in Palm Springs—both iconic and newly-opened—all recommended by locals.