I used to be stone deaf. I would see people stand up and go through all kinds of gyrations. They called it dancing. It looked absurd to me -- until one day I heard the music!
It is possible to enjoy every step we make, not only during walking meditation, but at any time, whenever you need to move from one place to another, no matter how short the distance is.