I'm having problems with a somewhat lack of tightness in my vagina area, and was wondering about the best way to alleviate it?

So I was firstly thinking about getting some kegel weights, and firgured the lelo luna beads would be a good idea.. But do I need to mini kind? I've never given birth, I've just uh... Been very sexually active since a relatively young age with men with rather large penises... Is there a better kind? Do they even work? Or am I doomed to become more and more wizard sleeve like?