Superfeet inserts, recommended by my physical therapist, help with knee and foot problems. Also, yoga can help, particularly yoga stretches for the feet.
Also, be very careful if you decide to try barefoot running/exercise. I seriously messed up my knee doing that. Both my doctor and physical...