As the Taiwanese capital opens up to the world via several new air routes, its sizzling night market stalls, fresh hotel ...