What's the best way to become confident & travel solo as an introvert?

just don't do it. :-)

Just travel. You need to be an adventurer, introvert and extrovert doesn't matter.

if you're a girl, go start with Sikkim (safety), take the feel.