The early 90s Mexican film "Cabeza de Vaca" (released in the US by Roger Corman's company and broadcast numerous times on PBS) is much superior to and includes better skin than either of the Columbus films.
See also the tv mini (avail on video/DVD and occasionally broadcast essentially uncut on basic cable) "Shaka Zulu."
There's the 60s "Revenge of the Virgins," with a tribe of 6 or 7 topless Indian girls fighting off evil prospectors in 1870s California.
Disclaimer: I saw a magazine spread on this from the 60s, which is what inspired me to buy the movie (VIdeo Dimensions VHS release). This version at least is extremely tame, was recorded in LP mode (for $14.95 no fucking less!) and the movie is crappy enough that I've never tried any of a couple of other video releases of it, ie, SWV and elsewhere, to see if they were any better versions. The women are mostly cute titsy 60s types, several blonde, and they scamper around and occasionally dance, but in the Vid Dimensions release you see a lot less of them (long wigs look pasted down in many scenes) than the mag spread featured.
"After School" (late 80s), a pretty damn weird lowbudgeter, has frequent flashbacks to the life of a prehistoric tribe, in which all the women wear nothing but little prehistoric skirts or thong kini bottoms. Shots could have been held longer and maybe dollied in a little closer here and there, but they flashback to it at frequent intervals. Re: other threads on this board, there are I think 2 tribeswomen who appear to be genuinely in later stages of pregnancy, and in the cavepeople funeral scene, boy, that little cavegirl is either quite petite or else about 12 yrs old, based on the upright firmness of her titties and the way all the other chicks tower above her. (I have an Indian film, "Kama Sundari," in which showing her this movie on VHS is one of the means used to corrupt a decent Indian virgin, but if this did the trick, she can't have been that decent to begin with.)
"Papillon" is another. It's on Turner Classic Movies tonight, if you get it, letterboxed &c, and re-runs tomorrow. Fairly near the end STeve McQueen escapes from the penal colony of French Guiana and takes shelter among a village of jungle Indians, of whom the cutest girl (a slightly 18+ Hollywood chick of Indonesian ancestry) is generously seen in jungle thong and nothing else. Not bad at all considering the PG rating it drew at a time when a nipple usually meant R.
"Hawaii" has some footage of topless island girls, especially in the two long sequences of greeting the ships. More of this is in the "restored" version on MGM-UA video than in the earlier version on Fox video, but little of it is lingering or exploitative, if you will. Probably the longest-held shots of this sort actually involve (she's gotta be seriously underage -- 13, 14) little island girl Lorelani S Chicarell, whose barely training bra-worthy tits are shown quite often during the scene about midway, where Richard Harris' ship lands on the island.
Those are just a few which occur to me. There's a lot more of this stuff. Topless jungle girl movies pioneered with the mid-50s "Liane, Jungle Goddess" (Liane, Maedchen aus dem Urwald), with a blonde German teenager as a female Tarzan. Most of her skin scenes are rather quick and peeky, but it also included a fair amount of ethnological footage of topless African women. There were a couple of sequels I've never seen, one of which starred Catherine Schell from the old "Space 1999" series in her starlet days. In the late 60s there were a bunch of them, "Tarzana" and several others, none available in the US that I know of. Of course these were largely chances to ogle naked white girls in junglekini bottoms.
In the 70s there were all those cannibal pix, set in exotic jungles. Most, I think, had some nudity of this sort, though frankly the only one I ever watched (a Deodato pic I saw at the drive-in during the 70s) turned my stomach from the animal atrocities and I have never pursued the genre. I haven't watched my off-air dub of "Tennessee Buck" in a while and don't remember if the native extras show tits or if it's just Kathy Shower and those impressively-nippled rebuilds.
"Quest for Fire" is mostly Rae Dawn Chong as a nearly nekkid cave girl; the tv version that played pay-cable is not overly generous with clear nude shots of her, as I recall, not having seen it since the late 80s.
All these are off the top of my head and without access to a text file on my other computer which tried to prelim-filmography the "Naked Jungle Girl" genre.
"It's only a movie, Ingrid."