Damn it man, but that sounds good.I used to live next to a fantastic Tex-Mex restaurant that would do Red Fish fajitas!!!
They would grill thin fillets fast and hard over mesquite wood and get a little char going (think blackened style but via grill).
OMG made such good tacos with em!!!