After walking over 3.5 million steps on trips this year, our writer picked favorites, from ‘barefoot’ styles for cafe hopping to pillowy sneakers for castle touring.