Spectacular mountain views, and green bridges in the Taroko gorge, fishermen night markets in Hualien, sand beaches along the East coast, surf hotspots in laidback Kenting and Dulan, Taiwan really has everything for everyone.