This is a helpful little article on choosing songs for children.

The criteria they list are:

1. Biblically accurate

2. Gospel centered

3. Musically excellent

4. Accessible

5. Age-appropriate

6. Liturgically diverse

7. Fun!

For those who may not lean toward the “liturgical” side of things, thinking thematically (going over different themes at different times) would be a helpful replacement.