Bonne question !
Je pense qu'on a tous les mêmes critères pour choisir nos "chaussures de marche" (souvent ce sont en fait des chaussures de running) : légèreté, souplesse, finesse de la semelle. On trouve ce genre de chaussures dans les grands magasins de sport ou même dans les magasins spécialisés, on peut les trouver sur internet.
En général, pour un jeune qui débute, j'essaie de ne pas trop le pousser à prendre tout de suite des chaussures spéciales. Mais dès qu'il progresse, je lui suggère de prendre quelque chose qui sera plus adapté. La première consigne (comme on me l'a dit lorsque j'ai commencé la marche), c'est de choisir des chaussures dans lesquelles on se sent bien.
Concernant la marque, beaucoup de marques font ce genre de chaussures : Asics, Adidas, New Balance...
Pour citer un modèle, sans vouloir faire de pub : les Asics Racer (si mes souvenirs sont bons) ressemblent beaucoup à ce qu'on peut utiliser en marche athlétique.