Au vu des problèmes logistiques et météorologiques, la production renonça à tourner aux Caraïbes et décida de faire le film dans le Queensland, à Port Douglas, Lizard Island et le long de la Gold Coast australienne.
Pour recréer les décors caribéens, le chef décorateur
Charles Wood se rendit à St. Thomas, Ste Croix et St. Jean pour s’imprégner de leur atmosphère. Il passa aussi un temps considérable au Mel Fisher Maritime Heritage Museum de Key West (Floride) qui abrite une extraordinaire collection de trésors, documents et reliques des temps lointains.
« J’ai pu étudier ainsi des trésors hispaniques et les reproduire de la façon la plus précise et la plus exacte. »