It helps if you can reduce the need for recovery even during the workout. Everyone’s running style and footwear needs are a little different, but these shoes are a great place to start.
Try a pair of New Balance 860v2s ($110). They’re a new design from one of the premier running-shoe makers out there. The 860v2s take the minimalist school to heart in this lightweight shoe, but still offer good pronation control and plenty of cushioning. You’ll feel great wearing them, and great after your run as well.
I wear a pair of Saucony Kinvaras, and will soon be upgrading to the new Kinvara 3 ($100). These are a very lightweight shoe that have a low heel-to-toe angle, helping runners who are forefoot strikers find their stride. I was a long-time heel-striker but re-built how I run to reduce the pounding. These shoes feel great—almost like no shoe at all, but with better cushioning.