You could give Jarrod Radnich's Pirates of the Carribean a go
The first song I started learning on the piano was somebody to love by queen (I could muddle my way through about the first 90 seconds of it and it sounded terrible) then I decided to get lessons and I just forgot all about it, it sounded really good though and it is probably a decent little song for someone at intermediate level to enjoy learning