On a four-day break, my wife and I explored Taipei’s bustling night markets, enjoyed scenic outdoor adventures, indulged in affordable Michelin-starred dining, and uncovered a deep well of history.