In the early days of the investigation, some videos were posted on June 11th to an Aruban websites, aru-bay.com, that showed people searching an area near the lighthouse. It was presumed that they were searching for Natalee Holloway. Shortly after they were posted online at this site, they were removed. The reason for the removal was that the videos were posted to help prove the security guards initially arrested were innocent, and then removed when the guards were released.
The videos are from a handheld camera and and show the police searching near some large rocks, and during the search they put up a tarp and then mark the rocks. The timing of the videos was the day after the Aruban and Dutch authorities mistakenly announced Natalee was dead, and were going to retrieve the body. That is why the folks followed them and recorded it.
Although these videos are inconclusive, they are interesting and present some unanswered questions. They recently were uploaded to Google video and are available for viewing again.
Click on the videos to view.
Thanks to Molly12 and Chicago 510 for helping with this.