Alternative Travel Magazines
I can’t help with the travel mags.
But, I wonder if places like listverse.com and cracked.com would take something travel-related. They like different e.g. X Borneo Customs That Can Catch a Traveler Out. They pay and both have plenty of visitors.
Here are some magazines which I guess are alternative, though you may already know them: The Explorers Journal, The Explorer, Escapism, Ambrosia (regional cuisine), Stay Wild, Wanderlust.
Maybe you could pitch to some of the airline magazines which travel to your region too, such as Hemispheres (United Airlines), Atlas (Etihad), Silverkris (Singapore Airlines), Open Skies (Emirates) etc.