You'll have a great time. I kind of fell in love with Taiwan during the week I spent there in Nov. Going back for a little longer trip later this year.
If you haven't done so check out the Anthony Bourdain "Layover" on Taipei. It's available on YouTube.