I like to structure recitals around a theme! Often, that will start with a piece that I really want to include in the recital — from there, I figure out a theme and fill in the rest with a preference towards music I already know, so I don't end up with a program that's majority new music to me. Other than that, I like to have lots of contrast (eras, styles, moods, etc. vs. e.g. playing a whole Schubert sonata), and either end big or end sweet. Some examples:
Jr. recital many years ago: Eine Kleine Tanzmusik (dance-themed music)
- J.S. Bach - English Suite No. 3 in G minor, BWV 808
- Chopin - Polonaise in F-sharp minor, Op. 44
- Liszt - Mephisto Waltz No. 1
Note: (this program was somewhat incomplete due to not being able to learn enough music in time lol, would have filled in some smaller e.g. Brahms/Schubert waltzes or Chopin mazurkas for additional contrast)
Half recital coming up: Works by French composers
- Franck-Bauer - Prélude, fugue et variation
- Lili Boulanger - D’un vieux jardin
- Dutilleux - Piano Sonata: iii. Choral et variations
- Debussy - Clair de lune
Some other ideas I've had: "Heaven and Hell" (religious and demonic inspired music), "The Criminal Piano" (recital of all transcriptions/arrangements), "TheBoringPianist chases the American Dream" (American music), something nature-themed, etc.