I think it was action/adventure movie from the 80s with a tribe of head hunters

Not sure if this is the one but it sounds a little like 'Tarzan, The Ape Man' with Bo Derek

Cannibal Holocaust should not be discussed here. Moderators should remove this question.

The 13th Warrior?

Here's a possibility:

The Further Adventures of Tennessee Buck (1988)
Starring David Keith (also directed, Kathy Shower
IMDb synopsis:
A drunken, down-on-his-luck adventurer is hired by a wealthy man and his beautiful wife to take them on a hunting expedition in the jungle. After a while, though, the guide begins to suspect that there's more to the expedition than just hunting.
IMDb review excerpt:
The chief, desiring Barbara, has her taken to his hut to be prepared by the village women to be his new wife through a special oil rubdown. There, she is stripped naked and the women rub oil all over her body.

The Further Adventures of Tennessee Buck (1988) - IMDb (http://www.imdb.com/title/tt0095189/)