Full of bustling night markets and steeped in culture, Taiwan is one of the most underrated places to travel to…