I've been thinking of doing a few variations on fajitas too. I just made them with lamb. You get the
best grill flavor from not smoking it too much before searing. In my experience overcooked lamb can be really chewy. Well cooked (not well-done
)though, it makes for very interesting fajitas. Try some tzatziki sauce for dipping and you're golden.