Until recently, it was unthinkable that a third party could challenge the political dominance of the island’s two parties.