You know, Destroyer always gets a bad rap. I happened to ENJOY it more than the first movie on many levels. Why? It is one of the best D&D style storylines ever put to film. It was basically about a party full of different classes on a quest. Heck, they even had thieves backstabbing and burley fighters not only making a Bend Bars roll, but a Lift Gates one was well! Ha. Bottom line sure it was corny but it was FUN. The sword fights didn't suck and the characters were interesting. Oh, and the music rocked.
BTW, it may be interesting to know that Destroyer's storyline was written by Roy Thomas who penned the excellent run of Savage Sword of Conan comics, and it shows.