Maryland Woman Vanishes Where Natalee Holloway Disappeared

Aug. 9, 2011— -- A Maryland woman who apparently snuck away for a tryst in Aruba has disappeared in the same town where high school senior Natalee Holloway vanished six years ago.

Robyn Gardner, 35, of Frederick, Md., was reported missing last Tuesday by Gary Giordano, 50, also of Maryland.

Giordano, who has a criminal record that includes accusations of domestic violence, told police he and Gardner had been snorkeling off an Aruba beach around 6 p.m. on Aug. 2 when he swam back to shore and realized Gardner was no longer with him.

Giordano was arrested Friday as he was boarding a plane back to the U.S.

The Natalee Holloway Resource Center, which counsels individuals and families about the dangers of traveling abroad and offers help for those who are missing abroad, is working with Gardner's distraught boyfriend Richard Forester.

Janine Vaccarello, co-founder of the center, said Holloway's mother, Beth, had been in touch with contacts in Aruba to make sure Gardner's case was being investigated.

Forester, who has been Gardner's boyfriend for the last two and a half years, told ABCNews.com that she went to Aruba with Giordano without telling him.

"She told me she was going away on a family trip," Forester said.

Gardner and Forester remained in contact by text message and email until the day of her disappearance, he said. Forester began to get worried when Gardner stopped replying to his messages, and on Friday, contacted her family to find out what was going on.

"They said she was missing at sea," Forester said.

Robyn Gardner Disappeared in Same Town Where Natalee Holloway Vanished

Police began searching the shore and water around Oranjestad as soon as Giordano reported her missing, according to Ann Angela, spokesperson for Aruba's prosecutor's office. Police boats and helicopters, as well as coast guard teams searched the area through Saturday, but found no evidence of Gardner. Angela said the water at Baby Beach, where the pair were snorkeling, is typically calm and gentle.

Gardner's mother flew to Aruba on Friday morning to meet with authorities and with Giordano, according to her brother, Andrew Colson. Giordano was arrested later that day as he was boarding a plane back to the U.S., Angela said.

Forester cast doubt on Giordano's story of evening snorkeling, saying his girlfriend would never have gone swimming that late.

"We went on vacations and I couldn't even get her to put her head under water in the pool. She was into makeup and hair, and knowing her she would have had a few cocktails already and would only be getting ready to go out that night," Forester said.

Forester said Gardner got divorced from her first husband in 2009. The pair had become exclusive about seven months ago, and she had been living with him six days a week in his Bethesda apartment near both of their jobs.

"We had definitely talked about marriage. We had plans to look for a new place to live" when she returned from Aruba, Forester said.

Giordano was also previously married. He divorced his wife in 2008 amid allegations of domestic violence, according to Maryland court documents. During the divorce his wife obtained an order of protection, court records show.

Court records also indicate that at least one other woman has sought an order of protection against Giordano and that he has several arrests for thefts under $500.