Honestly, I'd go with the oldest, most comfortable, but still intact pair of shoes he currently has if possible. If that's not possible, I lived in good work boots at that age. They just have to be good comfortable shoes, no matter the style. Just remember that if they are new, he needs to break them in, break them in, break them in.