Sugestões de tênis para caminhada

Olá caros confrades, tudo bem?

Gostaria de sugestões de tênis para caminhada, tenho um Skechers Go Walk Hyper Burst que comprei aqui pelo Pelando e embora seja confortável e tenha sido barato, está com a sola bem feia (tênis acabou de ser lavado, não é sujeira).