When choosing the best executive coach, look for the trifecta – experience, certification and credibility. You want to keep your research strong and choose an executive coach with a reputable presence in their professional niche in the market.