Since the 1970s, Melvyn’s has hosted a string of famous guests—most notably Frank Sinatra, who held court from corner booth #53 whenever he was in town. The Rat Pack spirit endures here. Old standards play nightly (except Mondays) at the piano bar, while tuxedo-clad waiters serve up Manhattans and martinis. A 2017 face lift spruced up the chandelier-strewn dining room and returned the bar to its former pale pink–tufted glory. Melvyn’s was and still is one of few places in Palm Springs with a dress code—it once famously turned away Steve McQueen and Ali McGraw for showing up in motorcycle ensembles—although diners are now allowed to dress more casually if they’re eating under the striped awning of the patio. Call ahead to reserve a table (yes, Sinatra’s booth is still available) and then give in to nostalgia. For lunch, try the Monte Cristo sandwich; after dark, follow jumbo prawn cocktails and oysters Rockefeller with tableside-prepared steak Diane and cherries jubilee. Insider’s tip: Ask maître d’ Brian Ellis, hired when Melvyn’s first opened, about the night the FBI stopped by.