Taipei, a great place to stay
Really nice city. although the capital of Taiwan, still not as big and busy as other capitols (Tokyo, Beijing etc..). The people are especially friendly. alot of nice things to see and eat. For Mandarin speakers: No worries, everyone speaks perfect mandarin (even better than some places in mainland china) . Also, I found the English level to be generally good, in comparison with Taiwan's neighboring countries.
Insider Tip:Beitou hot springs were great! Talk to the locals, they are more than willing to chat, share their culture and help out!