With which indian tribe(s) did the french have the best relationship?

The answer to your is that french had have the best relationship with was the Choctaw 

The Cherokee Indians. If you go back to the time of the revolutionary period, the French and Americans were allies. So Americans had to convince the French to help them win against the British. So therefore, the Cherokee was a friend of the French and then America became allied with France, and France was an enemy of Britain and the New England colonies. Which led them to victory of the revolutionary war. Hope that helps!