There was a show in the early 80's that resembled Heman, but the hero had dark hair. And there was a woman with blue skin and a sharkfin helmet. There were also dwarves living in the forest. I think it may be called Dark Thorn... but I'm not sure. If you know the name of this kids show, please email me... [email protected].
Thanks

I think you're looking for BlackStar.
Check it out:
Blackstar (http://www.80scartoons.net/toons/blackstar.html)