Começar a fazer caminhadas sem vestimenta apropriada é estranho?

Gostaria de começar a fazer exercício físico em especial caminhadas e corridas no parque, mas não tenho tênis específico para isso. De início gostaria de usar os meus tênis tipo (allstar) são os que eu tenho no momento e mais para frente adquirir um calçado próprio,

Alguém já teve uma experiência como está? Será estranho eu começar a caminhar com esse tipo de tênis? Sejam sinceros.