Employment Agencies and work in the Gulf

I’ve been working in Alaska for a few years and am wanting to get my foot in the door with a company in the Gulf. Has anyone had any experience with using an employment agency to get work? The fees are kind of steep and I would rather not use them but I am not having much luck so I am considering it. Thanks in advance.