Hate to rain on everyone's parade, but...
Been to Taiwan a half a dozen times in years past, both when martial law was in place, and afterwards. Here are some problems Westerners typically encounter when trying to side up to some of those little hotties:
1. Many don't speak a word of English. Take a basic Mandarin language course before you go.
2. Other than Taichung, the only big cities are Taipei in the North, and Kaohsiung in the South. The disco action is not that widespread. What is though are piano bars, and Karaoke bars. The ones that cater to Westerners are expensive, follow a rigid wallet draining doctrine, and will probably set you back $500-$1000 before you can even take that little cutie you have your eyes set on, back to your hotel; and you haven't finished paying there either.
3. Taiwan is a right-wing industrial state. So it is dirty, busy, rude, fast, dangerous to drive, and to really experience the flavour of this island, you really do need to know someone there to show you around.
4. Unlike Bangkok, Manila or even Hong Kong, Taiwan's sex laws are quite draconian, and one step in the wrong direction can easily land you in the slammer.
5. A lot of the little "available" hotties you are likely to meet are in fact not Taiwanese, but Filipina or Thai ladies.
I could add a lot more here, but you can see where I'm going with this. The Modus Operandi then are, "Caveat Emptor", and "Things are not always what they seem". Odds are better than even you would come back very disappointed with your experience. If what you are seeking is what we all come to Perb for, skip Taiwan and fly on to Bangkok...