Kis-My-Ft2のスペシャルユニット『舞祭組』の「道しるべ」はどうでしょう？
難しそうですが、練習してみると意外と簡単ですよ！
歌詞もとてもいいです!!!!
私は、リコーダー，ギター，ピアノで弾けるようになりました。

Billy Joel のNew York State Of Mindとかどうかなー
もはやリコーダーでやる曲でさえないかもしれないけれどねw

「威風堂々」はどうですか？
ネットにも載っていて、カンタンですよ！

エーデルワイスとかどうですか？？
たしか授業でやった時割と簡単だった気がします笑

さくらとかどうですか？
季節的にも、難易度的にも、いいと思います！