I’m not 100% sure yet. I’m planning on not planning. 
How did you like it? I’ve been told the only thing I have to worry about is the women are going to hit on me. (No clue why I’d be worried about that). Did you learn Mandarin or get by fine without it? I’m a very slow learner when it comes to languages.
I got by without it - I’m 1/4 Chinese and have some relatives over there that don’t speak English. When the going got tough, I called my mom and she acted as an interpreter. But most of my time I was on my own. I also met other expats from all over the world - they were a handy community that often figured out stuff for me.
Definitely research ESL (English as a Second Language) on line and get a list of companies together in the cities you plan on staying at. There’s some schools which have a pretty organized system in place - money, lodging, transportation (scooters), etc. It’s a good way to meet other foreigners which are equally crazy. Some of these companies will actually pay your airfare if you sign a contract.
The only other jobs I saw for expats that didn’t speak the language were construction, talking girls (Chinese people pay to simply have girls talk with you at a bar), and male strippers. Most of the construction and stipping positions were filled with Iraqis.
You can get by on grunts, moans, and pointing at stuff. I actually became very adept at that - however the Chinese people look at you as if you’re retarded when you can’t speak their language.
But if you want to get an apartment, you’re best trying to find another English speaker to live with that has all those arrangements sorted out - electricity, phone, etc. Otherwise, it can be very difficult. I actually didn’t want a television because I would rather be out doing stuff, but towards the end of my stay I think I could have learned A LOT of the language if I did have it. You’ll really miss out (unfortunately) if you don’t get one.
As for Chinese girls hitting on you, they’ll flirt especially if you have blonde hair and blue eyes. They’ll think you’re a movie star. However, I think a lot of them won’t bother going beyond that because of their parents having strict control. When it came to women tho, I had a great time and no problems in that department - it was mostly (90%) other foreign women from all over the world hanging out at the foreigner/expat bars.
It was definitely an adventure and a constant party.
Beyond Taiwan, I’d say that the one other country people really enjoyed traveling to was Southern Thailand (and no, it wasn’t always about sex lol - people actually enjoyed the climate and friendly people there.)