If any of them are already big advertisers with the magazine, you are more than halfway there, and never mind how bad the actual story is. For travel writing, supply a page with full contact details of the hotels, restaurants, tour operators and so on which you mention in the story. When you're on a trip you intend to write about later, grab a few brochures or business cards as you go. So you have your article, and you're ready to send it. Before you hurl it into the abyss of your postal service or ISP, stop a minute.
Most magazines have very specific rules about how articles are to be sent.
Find out what they are, and do it. That may sound obvious, but it's so important. We got stories on Mac disks which our computers couldn't read. We got stories hand-written in smudged pencil, on paper apparently used to mop floors. If you can't comply with the rules for some reason, don't guess about alternatives.