Taiwan is an island of fascinating contrasts – with nearly two-thirds covered in mountains, it’s one of the greenest, most scenic places I’ve visited.