Comfort is key when it comes to shoes—find out which sneakers deliver all-day support without sacrificing style.

While many stars have personal trainers on their payroll and private gyms in their sprawling homes, not all of their fitness ...