Tucked away on the rugged cliffs of Nusa Dua, Pirates Bay Bali (often called Pirates Bay Nusa Dua ) isn’t a cove of swashbuckling history—it’s a wildly popular themed beach club and restaurant that brings the Golden Age of Piracy to life.