Most of ATMs in Taiwan don't have fees for international withdrawals, including Visa / Mastercard.
However, some ATMs might make you pay a fee (usually NTD 100). So unless you're in a big hurry, cancel the transaction and find another ATM.
The 7-Eleven convenience stores ATMs will make you pay this fee, but the Family Mart ones won't.
Learn to surf in Kuta Beach, Bali. The best choice for those ho have never surfed before.