Actually, it (Autum Leaves) been done by many, as late as Bob Berg (very modern interpretation, and also very good) on his album "Another Standard."
I might also suggest "Funny Valentine," "Green Dolphin Street," "I Could Write a Book", etc. etc. Invest in a copy of Herb Wong's "The Ultimate Jazz Fakebook" , Hal Leonard Publishing. These come up on Ebay in various keys often and are written so a student can learn tunes from them quite well.
Good luck.