As part of a Google search, I encountered a fascinating online travel magazine article entitled "Blackbeard Doesn't Come Here Anymore" which purports to document the arguably-checkered past of Castaway Cay (previously Gorda Cay). Whether or not it is true, it certainly makes fascinating reading. See
http://outside.away.com/magazine/0199/9901blackbeard.html
http://outside.away.com/magazine/0199/9901blackbeard.html