Alternative Character Interpretation: Was Thoth-Amon someone who wanted to sacrifice the Princess himself to rule Dagoth, or was he working to prevent anyone from summoning Dagoth? Was he imprisoning Jehnna as part of an evil plan, or was he trying to protect her?
Awesome Music: The score is on par with Conan the Barbarian, thanks to Basil Poledouris.
Zula's attire having a horse tail in her rear end.
Conan's fight with the lizard/ape man, who tosses big rugged manly Conan around like a rag doll when he isn't pimp slapping him, isn't anywhere near as scary, frightening or intense as it's supposed to be due to some really, really, really goofy fight choreography. And when you consider that Conan does a better job against the demonic god Dagoth in the climax his fight with the lizard (gator?) ape man just looks even more ridiculous. The beast also keeps doing wrestling moves to Conan, including a textbook vertical suplex. Given such moves normally require the person taking them to assist, this looks absurd.
Narm Charm: The enemy wizard's habit of commanding his troops by clinging two cymbals together to make them ring. It's so over the top cheesy it loops back over to cool.
Replacement Scrappy: Malak didn't sit well with the audience, his role being doing a string of never-ending bad jokes, acting like a doofus, and obviously replacing Subotai (his role even might have been written for Subotai at some point, as Malak seems to have some or all of Subotai's memories from the previous film, enough to identify a specific camel on sight and remember an episode between it and Conan).
Malak, on top of being a Replacement Scrappy of Subotai, was found totally unlikable by the audience. His role was basically a sniveling The Load with a really grating voice and who couldn't even be stealthy when it was needed in a dungeon despite being a thief and.
So Bad, It's Good: Conan the Barbarian was a very popular, deeply thought out, and well-received movie. Conan the Destroyer... wasn't, but that's what makes it fun.