I've always heard good things about Taiwan and my travel plans perfectly lined up for me to visit. I spent a week in Taipei and was constantly surprised by it. The food is amazing, much better than the other "Chinas" I've been to: Shanghai and Hong Kong. Dumplings, fried rice, bubble tea, oh the bubble tea. The people are incredibly friendly. The city has a tight-knit community atmosphere, with people congregating often in public spaces to eat or chat, something that isn't very common in the rest of East Asia.
Taiwan is often overlooked as a destination within Asia. Japan, Hong Kong, mainland China and all the various places in Southeast Asia are much more popular. Taipei is certainly not a top-tier destination, but it's still a fantastic place to experience.
City life in Taipei is absolutely hectic. It draws a lot of similarities to mainland China in that regard, but at the same time it's an ordered chaos. There's a constant buzz of scooters and temple processions. Pedestrians clog the sidewalks in the city center. But people patiently wait in line for the subway and at pedestrian crossings, and will even berate others who don't obey these rules.
Taipei isn't an anti-septic museum piece like Tokyo or Singapore but nor is it an half-deteriorating free-for-all like Shanghai or Bangkok. Taipei is rough around the edges in just the right way.
Oh yeah, and Hello Kitty is ridiculously popular in Taiwan, she's everywhere.