As department stores struggle, Saks is trying to restore its glory with a $250 million renovation of its storied Manhattan flagship.