Millions of Taiwanese go to the polls Saturday in key elections which tap into a raft of divisive issues, from relations with Beijing to gay rights.