Если ходьба просто в качестве прогулки, то я бы выбрал городской стиль, он есть почти во всех брендах, например New Balance, Saucony, Premiata.
Если для вас это как тренировка и важен комфорт, то берите спортивные модели Nike, reebok, asics, adidas