Oh, friends... I cannot tell you how excited I am for the new EVA Airline direct flight from Houston to Taipei. It has been on my bucket list, for years and years, to take my kids to Taipei.
I'm not exaggerating. I really like Taipei... it has welcoming people, good food (except stinky tofu), a new and exciting culture and I feel safe there.
And I couldn't ride on a Hello Kitty Jet. I'm not really sure what my male co-workers would have thought, but I think eating Hello Kitty meals and sleeping on a Hello Kitty pillow is pretty cute. (And my daughter is now counting down the days until she can have her turn on this airplane.)
My co-workers and I would arrange our travel dates around the EVA flights. No joke. After seeing how you are treated by the crew on EVA and then on other airlines, I bet you'll pick EVA too. (Ask me about how I was once loudly scolded for putting my peanut wrapper in my empty cup.)
If you are considering a trip, the Taipei weather is similar to Houston... hot and humid in the summer... but about what you are used to. They also have a typhoon season during our hurricane season.
Last time I traveled, I did not need a Visa for Taiwan (but I did for working in China). Be sure to check what paperwork is needed before you go.