Every muscle should be trained, even your pelvic floor muscles! If you want your vagina muscles to be strengthened, start with Kegel exercises. You can also get Ben Wa Balls (or Kegel exerciers) to help you train these muscles. This way, your Kegel exercises will be more effective, and your vagina muscle tome will be much improved.