Police have not ruled out the possibility of a serial killer on Paradise Island, a tourist resort near Nassau.
Joanne Clarke, 24, was found face down and fully clothed on Saturday afternoon off a secluded beach on the island. The former Lancaster University graduate had been staying with a local family in Nassau along with a friend.
Ms Clarke was last seen by a friend on Friday when they took the 10-year- old son of their host, Greg Cole, to Cabbage Beach. The two had been staying with the family since 12 August and planned to stay another week.
The friend left at around noon to take the young boy home. When she returned Ms Clarke had vanished. Police believe the dead woman may have been been leaving the beach when she was attacked.
After the disappearance, Mr Cole posted flyers around Nassau and Paradise Island as concern grew for her safety.
Betty Thompson, who works for the Broadcasting Corporation of the Bahamas, said: "Everybody is shocked, particularly considering that two bodies have been found at the same time.
"I get the sense that people are very worried and are taking precautions not to be alone on Paradise Island."
The two bodies were found in bushes separating the island's golf course from a secluded part of Cabbage Beach on the seven-mile-long holiday island. A post-mortem examination is expected today.
Police think the other body, which was badly decomposed, may be that of a teacher, aged 32, from Richmond, Virginia, who disappeared on 20 July.