So I've been really trying to bust out some good workouts that will hopefully help me increase my muscle mass and tone them, now I've run into an entirely different problem...I'm stiff, I want to try and gain as much flexibility as I can, especially since I'm trying to join the navy. Being flexible is a must...any help or program suggestions? I was thinking of doing another yoga program or a pilates program...any pointers, hints, workouts, or advice would be very much appreciated.
Yes, start doing yoga! The Daily Yoga app has a great 10 day beginner's tour that's free. There you can learn the foundations of yoga. The yoga workouts here often don't have thorough explanations of how to get into and out of poses, which is really important to do correctly.
Muscles that often are too tight are hamstrings, calfs, hip flexors and pecs. Yoga Sun Salutations will help you stretch all of these. Don't be discouraged if you can't hold the pose immediately or if you can't fully get into them. Do them to your extent and you'll soon find that you'll be able to do more and more. Sun Salutations are the foundations of yoga, I suggest you find a YouTube video that explains them thoroughly and learn to do them first.