Celebrities like Dakota Johnson and Natalie Portman are all-in on stylish, sporty sneakers. Shop travel-ready walking sneakers from New Balance, Nike, Hoka, and more, from just $40.