I was averaging 24k steps a day when I was in Japan for 2 weeks, no wonder I had blisters. It's incredible how much walking you do when in a new place. One reason I'm trying to get more in walking shape is because I hope to go on some actual tiny hikes if I'm in Korea this year, I don't want to be panting along behind my much older relatives who race up the hiking trails lol.
I always try and walk at a pace just past comfort level, as if I thought I had left a bit late for the train. I like walking up hills and will power walk up them for I guess what approaches a workout. Heart rate is up at any rate.
The real challenge will be keeping it up in winter.. I'm going to get a good all over poncho thing and I guess wear old runners.