Paul van der Sloot, a high-ranking justice official studying to be a judge on the Dutch Caribbean island, was arrested Thursday as a suspect for collaborating in a crime with his 17-year-old son, according to his lawyer. He was freed Sunday.
"A little bit of the nightmare clouds are now disappearing," van der Sloot's wife, Anita, told The Associated Press. "The truth will always come forward. From the beginning, I trusted everything would be fine."
Anita van der Sloot said the most important thing for her now "is that my son comes (out) free."
Earlier Sunday, a judge also ordered police to release Steven Gregory Croes, the party boat disc jockey held in the disappearance of Natalee Holloway, saying authorities did not have enough evidence against him, the man's lawyer said. He was to be released Monday.
Croes, 26, was one of five people held in the case of the 18-year-old young woman last seen in the early hours of May 30. No one has been charged, including the last person reportedly seen with her, 17-year-old Joran van der Sloot.
Searches for Holloway have been fruitless.
Croes is a disc jockey on the party boat Tattoo, which offers nightly dining, dancing and swimming and docks near the Holiday Inn hotel where Holloway had been staying on Aruba, a Dutch protectorate.
"The judge agreed there is not enough proof he was involved to keep holding him," said his lawyer, Eleni Lotter-Homan.
Still jailed are the young van der Sloot and his friends, Surinamese brothers Deepak Kalpoe, 21, and Satish Kalpoe, 18. Van der Straaten said the judge on Sunday ordered their detention extended another week.
The 17-year-old van der Sloot appears to be focus of the investigation, reports CBS News Correspondent Steve Futterman. He reportedly was alone with Holloway just before she vanished.
Futterman added that after the three suspects who were not ordered to be released are held for another eight days, authorities can make a request to the judge to hold them for an additional 60 days.
Under Dutch law, a suspect can be held for up to 116 days without charge if a judge decides police have good reason.
The three young men initially told police that after a night of eating, drinking and dancing, they took Holloway to a northern beach before dropping her off at her hotel around 2 a.m.
On Saturday, Satish Kalpoe's lawyer said his client admitted that his story was a lie.
Satish now claims that he and brother dropped Holloway and Joran van der Sloot off together at a beach near the Marriott hotel, then went home, said the lawyer, David Kock.
On Sunday, Kock said the brothers were becoming increasingly angry with Joran van der Sloot and accusing him of changing his story to put the blame for Holloway's disappearance on them. Kock would not elaborate.
Anita van der Sloot said her son told her that he was alone on a beach with Holloway and left her there unharmed in the early hours of the day she vanished.
Joran van der Sloot's lawyer, Antonio Carlo, said Sunday, "My client maintains his innocence."
Meanwhile, numerous rescue crews continue to search for Holloway on land and in the ocean, with most acknowledging it would be a miracle if she were still alive, Futterman reports.
"It's sad, but we know we are not going out there to find someone alive," said Ralph Baird, a petroleum engineer from Houston helping in the new search started Saturday by Dickinson-based Texas EquuSearch.
The volunteer rescuers led a sniffer dog over land and combed the ocean bottom with sonar in a renewed search for Holloway, who went missing nearly a month ago.
Texas EquuSearch's 24 volunteers, including eight rescue divers, arrived late Friday at the request of Natalee's uncle, Paul Reynolds, who lives in Houston. They brought four specialized dogs as well as the sonar equipment, which technicians could be observed testing on a dock near the Holiday Inn, the same hotel Natalee had stayed in.
EquuSearch director Tim Miller said their search could cost up to $100,000 and that his group has already raised about $25,000.
"No matter what happens, we can't leave without Natalee," he said.