こんにちは。

私も時間のあるときは仕事の合間の気分転換に散歩を心がけています。
歩くことによって血行促進され、煮詰まった頭もすっきりして、おっし
ゃるように仕事の効率も上がりますよね。

>私自身、身だしなみに無頓着で、カジュアルな服装に、髪はぼさぼ
>さ、無精ひげを生やしたまま出歩くのがいけないのでしょうが、

やはり、ある程度は身だしなみを整えていたほうが、不審に思われない
でしょうね。ウォーキングにふさわしい清潔感のある服装で、携帯音楽
プレーヤーやラジオを聴きながら（聴くふりだけでも）、「ウォーキン
グしてます！」という雰囲気をアピール？して、歩くのはどうでしょう
か？