Moonlight Sonata is a great choice, the arpeggios makes the song quite recognizable.

(I don't play the piano but have learned the guitar version of Moonlight Sonata, and it looks very much like this version.)