Voting has begun across the Solomon Islands in the South Pacific nation’s first general election since the government switched diplomatic allegiances from Taiwan to Beijing and struck a secret security pact that has raised fears of the Chinese navy gaining a foothold in the region.