Dog Parks as a place of prayer

I have now moved into the vicarage and am embarking on the challenge of setting new routines in a new context. Translation: where is the best local coffee shop? Where did I put that important piece of paper in my new office? And how do I re-establish regular prayer time with God?
As you may have gathered, I have two dogs and they are my unpaid, unofficial lay ministers during the week. I have made the discovery that my local dog park opens early enough in the morning that I can take Murphy and Angus for a walk before the rest of the day unfolds. This is exciting news because I find walking the dogs is one of the best times to pray.
I have often found that the best way of establishing prayer patterns in life is to link them with something that you do regularly during the week. It might be in the car driving to work (eyes open of course!) or doing the dishes or putting out the rubbish bin. Maybe this is something that would work for you? Perhaps you have other suggestions that help you to pray. I'd love to hear about them.