The company should have a clear track record in website design, a strong portfolio of work, a deep understanding of their clients' needs, and the ability to provide tailored solutions.