The most obvious thing to avoid is paying deposits or upfront fees. The only exception is from known providers who are traveling.
Make sure you have references or find someone who is newbie friendly. Avoid using RW info to screen. There's been cases of people doing that and it didn't end well.