Rich in culture and history, with legendary street food, impressive shopping and stunning natural beauty, Taiwan’s size belies its exhilarating mix of contrasts and influences.