Faits: Faits: A. Par jugement du 30 décembre 2005, le Juge des mineurs du canton du Valais (ci-après: le Juge des mineurs) a reconnu A._ coupable de lésions corporelles simples pour avoir blessé B._ lors d'une dispute. Il l'a condamné à une peine de détention de cinq jours avec sursis pendant douze mois. Les prétentions civiles ont été réservées. A._ a en outre été condamné à verser 240 fr. de frais de justice au Tribunal des mineurs ainsi que 1'156 fr. à B._ à titre de dépens. Le 28 février 2006, A._ a recouru contre ce jugement. Il a principalement conclu à son acquittement, subsidiairement à être reconnu coupable de voies de fait. B._ a répondu par écriture du 1er mai 2006 et A._ a répliqué le 1er juin 2006. Par jugement du 14 décembre 2006, le Tribunal des mineurs du canton du Valais (ci-après: le Tribunal des mineurs) a rejeté l'appel déposé par A._. Il a pour le surplus condamné ce dernier à verser à B._ la somme totale de 1'776 fr. à titre de dépens (1'156 fr. pour la procédure de première instance et 620 fr. pour la procédure d'appel). Il a également dit que A._ devait supporter les frais de Tribunal par 460 fr., soit 240 fr. de frais de première instance et 220 fr. pour l'instance d'appel (frais: 20 fr.; émolument de justice: 200 fr.), le solde étant supporté par le Tribunal. Par jugement du 14 décembre 2006, le Tribunal des mineurs du canton du Valais (ci-après: le Tribunal des mineurs) a rejeté l'appel déposé par A._. Il a pour le surplus condamné ce dernier à verser à B._ la somme totale de 1'776 fr. à titre de dépens (1'156 fr. pour la procédure de première instance et 620 fr. pour la procédure d'appel). Il a également dit que A._ devait supporter les frais de Tribunal par 460 fr., soit 240 fr. de frais de première instance et 220 fr. pour l'instance d'appel (frais: 20 fr.; émolument de justice: 200 fr.), le solde étant supporté par le Tribunal. B. Agissant par la voie du recours de droit public, A._ demande au Tribunal fédéral d'annuler le jugement rendu le 14 décembre 2006 par le Tribunal des mineurs. Il se plaint d'une violation des art. 30 Cst. et 6 CEDH. Il invoque également l'arbitraire dans l'allocation des frais et dépens. Le Tribunal des mineurs a déposé des observations. B._ a conclu au rejet du recours dans la mesure de sa recevabilité. 