Look for a recruiter you trust and get along with well. Also shop around. Know that high paying positions always come with a down side so be ready for that and if there is a completion bonus big red flag
I don't know much about travel agency, but I think if one is looking for a travel agency then you look for a good recruiter to get along with and ask those nurse that are experience about it and how to go about it
You can sign up with more than one! Different agencies = Different contracts/pay
Interacting with different cultures!!