I had to do this once. I put myself in their place and thought of what kind of music would I like to walk to. I can't remember what I played but it turned out ok. This is probably no help at all but I just empathised with you

BTW on another topic , Have you heard those fantastic pianists who accompany the Russian gymnastic team at the Olympics?