Do some web research and get peer suggestions. Seek out agencies who have a collaborative approach, appropriate industry experience, and a track record of success.