Your next pocket travel guide
score:4
At a bank. There are at least two in the airport. Bank of Taiwan is government owned and gives a fair exchange rate, so if you are going to the airport, no need to stop by a bank elsewhere on the way.