I loved all these sword-and-sorcery movies coming out in the early/mid 1980's.

Sword and the Sorcerer was one (for all the beloved nudity, the guy with his head splitting open down the middle was one of the most memorable scenes for me (at 2:10 in the above clip).

I also loved The Beastmaster (with Marc Singer, and Tanya Roberts showing her wonderful attributes well in a loincloth bikini. )

And Warrior and the Sorceress with David Carradine.

Some other movies (though mostly not sword and sorcery) of the era I really enjoyed for their stories as well as their unexpected nudity were Excalibur (1981) Outland (1981), The Emerald Forest(1982), and Greystoke (1984).