Look for agencies with excellent reviews, comprehensive packages, experienced guides, and good customer service. Flexibility and local expertise are also important.