I would also suggest to warm up your muscles! It sounds silly, but do shoulder rotations forward and back and arm circles. I have a shoulder injury from many years ago, and doing push-ups without being properly warmed up caused it to flare up again. Had I warmed my muscles up correctly, I am sure I could have avoided all that pain.