From weather-ready versions of Nike icons to exaggeratedly comfy post-workout sneakers, our favorite shoes of the season are functional works of art — and high-utility gifts for the athletes* on your list.