The Adidas Ultraboosts are a popular sneaker with a supportive interior, outfitted with a healthy amount of padding. You can get them in both men’s and women’s sizing, though the styles are slightly different. It has a sock-like fit and a “boosting” feature, a super-responsive midsole that makes it easier to take steps. Find them in a wide variety of colorways and sizing options for men and women.
On a personal note, this is the one pair of shoes that my no-fuss brother will buy over and over again when his previous pair has worn out.