I'd recommend doing some crunches, it will help your shoulders to stop pains, you can build a lot of stamina in your shoulder through steady push ups, make it your goal to do at least 50 push ups a day, it will help your shoulders to be strong and later progress to lifting weights.
You can also...