Actually on Easter Island, or no?
Note: apparently filmed on location on Eastern Island. Reason enough to watch if you're interested in the topic, IMO. http://www.netaxs.com/~trance/costner.html