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.