Congrats on your overall success!
Not sure whats wrong with your shoulder, but just getting out for a daily walk is great. There are methods of strength training that have a rather strong focus on joint health that may be of benefit for you. Body by Science is one such book. Congruent Exercise by Bill DeSimone is another. Good luck!