I'd recommend that anyone here interested in 80s Heavy Metal listen to Italian band Adramelch's "Irae Melanox." It's excellently put together melodic Metal and they have great control over their themes, and can adequately express them via melody. Great lyrics too. I'm pretty sure it was released in 1988, but it doesnt really sound like anything else I've heard. I almost get a Sacramentum type vibe (minus the whisper grows, and the chaotic mist in the guitar and drum production), in the fact that it doesn't sound needlessly angry or full of hate, just beautiful and contemplative.
Maybe someone else could help elaborate if there are fans on here.