I have either talked to or tried several agencies from one person company to huge teams. I eventually went with Artgrami.

When deciding to use an agency, the key is to find people who both understand your strategy and content. They have helped me gain about half a Million followers.