Look for proven experience optimizing sites in your industry, modern techniques and tools, reporting transparency, competitive and flexible pricing, and recommendations from past clients.