Travel is a tough first subject to launch on. If you're serious about giving it a shot I highly suggest you start by treating your local area as your first subject. Treat yourself like a tourist in your area ans script it as though it is your first time visiting.

Work on your format, putting together shot lists, decide how much you want to scripts ahead vs retroactively, whats your target video length and how are you going to handle shorts.

Luckily there are a lot of solid how-to video courses in YouTube and elsewhere, so first part of the job will be self education and applying what you are learning directly to your desired subject matter.

Definitely do not spend your budget on the travel and then just wing it if you're serious about making a channel, give yourself the flexibility of being able to go and reshoot things locally while you learn the tools.

As far as anxiety goes, video/cinema started as and still is primarily a team art/craft. Tap in to your local media production scene and get advice from those already in the trade. Apprenticeship is the classic model, but you don't have to commit to anything. Most people will gladly take an extra hand as a grip or production assistant or just chat over coffee about two they do what they do.

Trade in some social anxiety for anxiety about the work, it will do you good in the long run, because before you know it you'll need/want something you don't have, be it gear or some experience labor, and having someone to call about it is worth more than a hundred tutorials.