James Durston, a Hong Kong-based editor and writer I’ve worked with a few times, has compiled and published an extremely useful list of print magazines, newspapers and websites which accept submissions from freelancers. Not all, I suspect, pay for contributions. Whether you’re willing to write for free is up to you; this article argues against it, and suggests ways to use productively any time you have between paying projects. Several of the publications cover a certain part of the world (Africa, for instance), but among them you should find media outlets worth approaching.
James has been gradually expanding the list, so it might be worth going back in a while to see if they’re any intriguing additions.