Sherman`s, a famous deli, with a vintage car in front of it. Building and car is mid-twentieth century, a type of style that is celebrated in Palm Springs. Where did Frank Sinatra, Bob Hope, and Rita Hayworth all get their sandwich fix in the desert? Sherman’s Deli, of course. For the past 60 years, this local hotspot has been dishing out deli classics like hot pastrami, corned beef, and meatloaf sandwiches.