What I like about Conan is to see how the character evolves through the movie. In the beginning through his upbringing he believes in violence as a means to solve all problems, however he slowly realizes that power lies elsewhere - Thulsa Doom reveals to him that strength is not about one's abilities, but about the ability to control and influence others. And there's the whole myth about the father and its role in one's life (and ultimately Conan's father's sword is broken at the end of one fight, while his father told him right at the beginning "you cannot trust men or beasts... but this (steel), you can trust".)
Most people see Conan the Barbarian as a barbaric movie with blood and sex but it goes much, much deeper than that. There are multiple interpretations and ongoing symbolism everywhere in this flick.
And the music... the music! It's almost like an opera.
https://www.youtube.com/watch?v=6PQ6335puOc