Besides the above recommendations, Giggy, I'd investigate getting orthotics. In fact, that's what I did two years ago when I couldn't shake mild, chronic, left leg achilles tendonitis (brought on by running) and, since getting them, I haven't had a recurrence.
Cheers!