As I know, citizens from 30 countries can enter Taiwan without a visa. UK is one of them. So, if you have UK passport, you can just go to Taipei without thinking of the visa. If you go to Taiwan after August 31, you can take the newly opened flight route from Ningbo. If going before that, you can get to Hangzhou or Shanghai Pudong, where operate flights to Taiwan.