Daphnis & Chloe
Le Tombeau de Couperin (piano version is my favorite but for a skater, the orchestration would probably work better)
Olympia -- thanks for mentioning the D'Indy; I used to love it but haven't listened to it in years! And the Classical Symphony is a wonderful idea.
Alba -- since you're a violinist, how about the Prokofiev Sonata Op. 94a? I love the original flute version but would be delighted to see it on the ice in either incarnation.