Pedometers/step counters sound like a good way to motivate Starry, think you can get them from all different price ranges depending on features.

I had an easy day today but a nice brisk walk on the coast with my husband which was bracing and fun.