I was told that Mesquite is one of those woods that is good in small amounts, but gets bitter very quick in higher doses.
I ate at a place last night that advertised steak cooked on an apple wood fired grill. This was one of the best steaks I have ever had. Well aged beef, perfectly grilled to Medium rare.