Finding a travel nurse agency perplexes many nurses who have never traveled. Key points: *The agency brand doesn't matter. And there is no best agency (if there was, there would be only one agency). *Your relationship with your recruiter(s) is the most important factor in the success of a new traveler by far. *You have to do a lot of work to find recruiters that are good for you specifically. There are no good shortcuts.