J.K.
iPod Touch is popular. You can get refurbished models at places like Game Stop at discounted prices.
I walk long distances while listening to music too. If I had to get a new player to replace my old one (a Sansa Fuse) I would want to import my current playlist. Figure out how to do that, rather than try to select music for her.