The show was primarily filmed in Cape Town, South Africa, which provided a stunning backdrop for the pirate-infested Nassau .