Trond,
The sexually insatiable goes back a long way, well before any of the cultures in your posting developed. Primitive cultures which were not discovered until the 18th and 19th Centuries. Indeed, my posting pre-dates any of the cultures you mentioned. Greece and Minoa and so on were recent: humanity evolved over hundreds of thousands of years, and these cultures were only a few thousand years ago. Very recent.

Primitive cultures were a lot more sexually relaxed than you give them credit for, although in many cases they didn't understand the linkage between sex and pregnancy. In Australia, for example, there was polygamy, but a wife could also have sex with any man in her extended family, say a brother or uncle of her husband. In Tahiti, wives would have sex with other men during feasts. In the Trobiand islands, this still happens. In some parts of Africa if a woman wanted to have sex with another lover, this was fine as long as he was from a different village. This also applied to polygamous marriages, which is akin to Australian aboriginals.

By the way, female circumcision is not in 'many' parts of Africa, but a relatively small practice in a very large continent. It is largely confined to the Muslim areas of the continent, although Islam itself encourages sexual pleasure for both men and women, and therefore female circumcision is against the teachings of the Koran. It's actually a reaction against traditional African female sexual behaviour, where wives expected to be allowed to have other lovers. Again, a recent development of men supressing the feminine.