While you need to strengthen the muscles around your shoulder to help prevent reinjury in the future, the best way for a quick recovery is using cold compression to get and keep inflammation down allowing blood to flow properly, rest to avoid re-aggravation and a blood flow stimulator to increase blood flow. Your blood carries oxygen and nutrients to rebuild damaged tissues. I have used this method on my ankle and old knee injury. I thought my knee was never going to heal, it turns out I kept re-aggravating it before I could finish the healing cycle. Anyways if you want to see the one I’m talking about check out this site:
http://www.kingbrand.com/Torn_Rotator_Cuff.php?REF=52PV94