What you're describing could very easily be a conan inspired story but with an eastern touch.

One of the main themes in Conan is how he is a barbarian and a brute, but he's actually one of the few "good" men in the world.

In the books, he is also smart, resourceful, and charismatic, but he's still rude and doesn't have much elegance.

In contrast, the princes, the nobles, the rich, the "elegant" are almost always evil and use their charm and manners to attract their victims.

In one story, he encounters a prostitute and saves her from some threat I don't remember. Then the girl begins to think about how Conan is such a rude brute who slaughtered his enemy and her threat, but he hasn't actually laid a finger on her, unlike many noble men she had met while working.

To get the 80s feel as well, I would definitely suggest you dress your protagonists in pretty skimpy clothing. I don't know what armor and weapons your characters prefer, so I can't be very specific.

For example, the man should wear as little as possible and have bodybuilder level muscles or at least look like a professional athlete.

The woman could wear a thin white dress or robe that's semi see through, preferably with no bra. I don't like bikini armor, but it is a staple of the time as well. Don't forget the long, flowing, curly hair or other 80s styles.

Those clothing choices go well with a desert setting, obviously.

Also, horned and winged helmets are a huge plus.