When I started offering travel writing seminars about 25 years ago, I was set back by this question. Yet it persists and is even more frequent now. So let me try to answer essentially too broad a question by defining it differently.
A travel article, as all articles, begins with a lead, which "leads"--it's the opening statement that tells what you are writing about (and why the reader should want to read more). Keep it short, a sentence or two, and make it "jump" with something interesting, informative, amusing, shocking, or just different.
But it also has to logically tie into what you will describe or explain in the many paragraphs that follow, so it can't just be bizarre or goofy. Plus is has to show some mastery of the language. It should at least be spellled wright!
What I do is gather up all the material at hand and figure out in my mind what is the purpose of the piece, then write it in a sentence. (Well, I think it in a sentence.) And that tells me the nail the leads hangs on. What it must address.
If I'm on the Island of Blink and the locals are renowned for being red-headed giants (meaning tall people), I will very likely describe a very tall, red-headed Blinker doing or saying something different. Or a group of Blinkers having to crouch under trees to hunt or gather. Or the marriage of a lofty Blinker with a regular-sized mate and the fun or problems that provokes...all in a couple of sentences.
The next sentence (and paragraph) might be the transitional paragraph, like "Being too tall and having too much red hair is a particular problem on the Island of Blink, near ______ ."
Then I will develop that theme in paragraph three, and so on, until the reader has a good feeling for the issue, the people, maybe relevant research, perhaps how migration is changing the demography--whatever else adheres to the subject and makes the editor want my words and insight in front of his or her readers. Accuracy is the norm; good writing, your tool of trade.
So I think the answer is found by working in reverse, from the bulk of facts to that core of singularity. The first words aren't the issue, rather the purpose of those words. Once found and stated, everything else falls in place. And if it doesn't, go back and adjust the lead and the transitional praragraph (or two) until it does.
My book, the Travel Writer's Guide, explains more about this. It's all part of the magic of wordsmithing. You can design that magic by choosing well the first words you share.
Gordon Burgett