Oh yeah, give that idea of the volcanic rocks embedded within the flesh a go, like obsidian crystals growing out from the skin. That would give you a REALLY cool texture to work with, and introducing the glowing energy effects with obsidian glass can just look awesome.
GL!