This simply means the heat is too much and the outer skin will burn before the fish is even cooked. A way to remedy this is to move the coal around and away from directly under the fish. Using a marinade that contains onions and garlic will also burn faster especially over high heat.