When it comes to buying shoes for walking, podiatrists recommend some comfortable walking shoes, particularly for travel or exercise. They suggest sneakers and walking shoes that are good for both men and women and give painless walking or exercise.