The last person to see Robyn Gardner and Gary Giordano together was the owner of a dive shop on Aruba who noticed their car far out on a rocky point of the island which he thought was an unlikely place to be snorkeling.
Gardner, 35, has been missing since and is presumed by Aruba police to be dead.
Giordano, 50, was ordered this week to remain in an Aruban jail for another 16 days while police invesitgate what they say are apparent gaps in time between when witnesses saw the pair on the beach and the timeline Giordano gave when he reported Gardner missing.
The owner of the dive shop at the Rum Reef Bar & Grill, who wished to remain anonymous, said that he saw the pair that aftenoon that Gardner vanished. He said he noticed the woman's shoulder tattoos --- a leopard print patttern -- but saw no unusual behavior.
He later saw Giordano's rental car at the tip of a rocky path leading out to the ocean, and said he thought at the time how unusual it was to see people snorkeling at that spot.
Stein has said that there were apparent gaps in time between when witnesses saw the pair on the beach and the timeline Giordano gave when he reported Gardner missing.
Aruba Prosecutors Focus on Gary Giordano's History
Prior to a court hearing on Monday, Stein said prosecutors would focus on Giordano's troubling history with women, including two restraining orders taken out against him and allegations of domestic violence.
Giordano's second wife, Connie Klein, told ABC News that their marriage was short and ended four years ago because of marital issues, and that police were called to their home on one occasion.
Police records from Cornelius, N.C., show that Klein called the cops on Giordano after he came home drunk and aggressive from a restaurant in 2007. She told cops that Klein was "in her face," arguing with her. In his rage, he threw her mail in the trash and slammed a cake into the sink. Giordano stormed out of the house to a neighbor's home, where police advised him to stay overnight, according to the report.
In addition, court documents obtained by ABC News show allegations of a violent assault by an ex-girlfriend.
"We argued about his past sexual lifestyle as a swinger. He started to choke me with both hands. He then shoved his fingers down my throat. I was struggling and gagging," the girlfriend testified in court documents.
Carrie Emerson, another woman who had contact with Giordano, told ABC News Giordano also offered to take her to Aruba about the same time he invited Gardner to the island, and to do a photo shoot there with Emerson's daughter, a model.
"He started telling me stuff, like that he would protect her, saying 'It's not going to be another Natalee Holloway or something,'" Emerson said, referring to the Alabama teenager who disappeared on the island in 2005.
Emerson said she has spoken with the FBI, which is assisting on the case.
Giordano emerged from a judicial hearing Monday with a shirt draped over his head as he headed to jail for at least another 16 days.
Gardner's family applauded the judge's ruling.
"We are confident in the decision made by the Aruban authorities to keep Gary Giordano in custody," the family said in a statement released through a spokesman.
"We are still hoping to find out what has happened to our daughter, as we have not given up hope that she may still be alive. .. We just want to find our daughter, and we continue to ask the public for any tips they may have in helping our Robyn come home," the statement said.
Aruba police will now have more than two weeks to mount a case against Giordano, based on evidence collected from witnesses, surveillance video, personal cell phones and laptops, and other information collected by police and the FBI, which is helping with the investigation.
Federal agents searched Giordano's Maryland home over the weekend, seizing cell phones and laptops. The home was known to have been equipped with surveillance cameras and signs warning visitors that video and audio of their visits would be recorded, according to neighbors.
Aruba Investigators Lack Motive, Weapon or Body
In recent days, police searched an abandoned phosphate mine not far from where Giordano says Gardner was swept out to sea, but found only a pink shirt and black sandals that don't belong to the missing woman.
Still, investigators have not said they have a motive, a weapon, or a body to help prove their case.
Police asking members of the public that may have information about Gardner's disappearance to call 011-297-582-0695 and leave their tip and contact information.The Natalee Holloway Resource Center, which is also helping with the case, has set up an American tip line at 407-237-2295.