Swimming – Have a gym or public pool nearby? Swimming is possibly the most therapeutic treatment you can give your legs. It feels great, burns calories, and is a no-impact exercise. It’s a fun way to improve your cardiovascular health removing strain from your joints. Many runners use deep water running as a means of recovery and strength training.