Qual o melhor horário pra sair pra caminhar?

De manhãzinha ou de tardezinha?
É normal sentir vergonha de vestir uma legging, calçar um tênis e sair para caminhar pela primeira vez?