A lot of good suggestions here. I would like to suggest you add an image map shader to the rock structure; one that had some dark blue and purple colored texture. But, only have minimal coverage for a more natural look. You might try the .jpg image texture attached; I've had good luck with it.