В творческий коллектив фильма входило 60 человек. Всех надо было привить от экзотических тропических болезней. Вакцинация обошлась в $300 на человека. Ещё приходилось давать мелкие взятки местным жителям, которые даже не присутствовали на съёмочных локациях, и, в частности, тем, кто перегораживал дороги и прокалывал шины автомобилям кинематографистов, чтобы получить хоть что-нибудь. Взятки приходилось давать даже местным церквям. Для решения подобных вопросов и разрешения споров был образован специальный комитет, в который вошли представители творческого коллектива фильма, местные жители и чиновники администраций низового уровня.
По словам продюсера и сценариста Дженнифер Клафф (в титрах – Дженнифер Беннетт), финансовые споры вспыхивали ежедневно. Каждый день кинематографисты жили в ожидании чего-либо, что вынудит съёмочную группу свернуть съёмки и покинуть остров. Каждый день им приходилось иметь дело с местными, готовыми пойти на всё, лишь бы заработать хоть немного. По счастью, авторы фильма имели полную и безоговорочную поддержку главы кинокомпании Paramount, который был в состоянии решать вопросы вне компетенции съёмочной группы.
Продюсеры и сценаристы Билл Беннетт и Дженнифер Клафф знали, что съёмочная группа не станет мириться с плохими условиями проживания во время длительного съёмочного периода. Поэтому они организовали круиз на Большой Барьерный риф на лайнере, который впоследствии и стал домом для занятых в фильме актёров и членов съёмочной группы на время съемок в Папуа – Новой Гвинее и островах Тробиан.
История фильма началась 35 лет назад, когда восьмилетний Билл Беннетт нашёл старый чемодан отца, который когда-то был военным фотографом на Борнео и в Новой Гвинее. Внутри обнаружились фотографии людей на островах Тробиан, которые, как сказали ребёнку, носили название «Острова любви», потому что у островитян были достаточно свободные нравы.
По словам режиссёра, сценариста и продюсера Билла Беннетта, подготовка к одному только написанию сценария заняла порядка двух лет, проведённых, в основном, за чтением. Надо было ознакомиться со всеми аспектами жизни на островах Тробиан, а также исследовать тот исторический период в целом, в частности, с точки зрения развития антропологии, не говоря уже о ходе II Мировой войны в регионе. Беннетт рассказывал, что больше всего ему понравился сбор материала для будущего фильма. Когда они с Дженнифер Беннет (в титрах – Дженнифер Клафф) приехали на острова, то увидели, что там мало что изменилось со времени, о котором идёт речь в фильме. Хотя благодаря неустанным трудам священников нравы стали не столь свободными.
По словам режиссёра, сценариста и продюсера Билла Беннетта, стиль фильма погружает зрителей в атмосферу, в которой жили герои картины, а кроме всего прочего в нём присутствуют нотки документализма на фоне экзотических стран. Видеоряд фильма многое почерпнул от старых снимков, сделанных ещё первыми этнографами, добравшимися до Новой Гвинеи.
Для большей правдоподобности во время съёмок в Папуа – Новой Гвинее оператор Дэни Рулманн использовал плёнку не Kodak, а Fuji. Скорость съёмки была увеличена. Применялись специальные объективы, ручные камеры, костюмы из сохранившихся тканей соответствующего исторического периода, использовалась местная музыка. Сцены в Австралии снимали уже не ручной камерой, и в них использовали более мягкое освещение и западную музыку.
Для съёмок в Папуа – Новой Гвинее под руководством художника картины Николаса Маккаллума выстроили особняк в колониальном стиле, селение охотников за головами, хижину на пляже для персонажа в исполнении Руфуса Сьюэлла и дом для антропологов. Все стройматериалы были импортированными, а рабочие – местными жителями.
Самыми сложными в организации с точки зрения логистики стали съёмки церемонии Кула (это система взаимного ритуального обмена, распространённая в этой части света). В последний раз её провели целиком в 1963 году. В ней участвовало четыре сотни человек, и использовалось 30 каноэ и старинные костюмы, собранные по островам.
До места съёмок добирались около часа. Каждый вечер костюмы требовалось стирать вручную (из-за отсутствия стиральных машин и горячей воды). Доставка отснятых материалов в фотолаборатории занимала больше недели, и существовала постоянная угроза, что их перехватят преступники и начнут шантажировать создателей фильма, требуя выкуп.