When I was preparing for our Disney trip by walking the perimeter of my town, I’d listen to Skillet’s album “Unleashed” to keep up my pace. I also like Parachute Band’s album “Glorious” or music by the Newsboys as walking/exercising music.
When I walk in town, I usually set my player to shuffle and let it pick among the ~16GB of music in its database. I get to enjoy a lot of half-forgotten tracks that way. When I hike in the woods, just listening to nature is all I need.