Good songs for an instrumental music recital include classical favorites such as "Minuet in D Minor" by Bach and "Sonata in C Major, K95, L358" by Scarlatti; contemporary favorites, such as "Le Petit Nègre" by Claude Debussy and "Etude" by Aram Khachaturian; and jazz and pop favorites, such as "Reciprocal Rag" by Dennis Alexander and "Canon in D" by Johann Pachelbel. Favorites by educational composers include "Prelude to a Fairy Tale" by Denes Agay and "Vacation Sunrise" by Bruce Berr.
When choosing a song for an instrumental music recital, choose a song at least two weeks before the schedule of the recital to have an ample amount of time to practice and master the song. Choose a song you can relate to personally; otherwise, the song may sound like it lacks conviction when played.
Recitals are meant to showcase a musician's growth, so identify the areas that need improvement, find a song that focuses on these areas, and then practice until mastered. Challenge yourself artistically, and avoid playing it safe.
In general, an instrumentalist is expected play a piece exactly as it is written, but if given some leeway, don't be afraid to get creative. Tips for a memorable performance include arranging the song in another musical style, mashing up a few different pieces into one coherent arrangement, and trying out a different tempo or dynamic approach.