I have to get new walking shoes, too. I have foot problems, partly because of bunions, partly because of diabetes. My shoe "savior" is New Balance. Don't know what I'd do with out 'em. We have a free standing New Balance store in Santa Monica (about an 1-1/2 hr. away), but worth the trip. Hope that suggestion helps.