Before Frank Sinatra ever stepped foot into Palm Springs, the little town in the Coachella Valley had started its metamorphosis from a dusty spot in the desert to the polished star it would eventua…