As always, great numbered lectures, Rock!

(None of which seem to make Winston happy, hehehe.)
I know that my parents would be absolutely delighted if I found myself a Taiwanese girl. They also want me to be with someone who is at least middle-class and college-educated. They've always been somewhat worried about me with all those Latinas, although they've gotten more used to it over time. My explanations about having trouble dating in the US make almost no sense to my mom ("What are you talking about, there are tens of thousands of girls at your school!"). My parents don't actively discourage me from dating Latinas, but they keep trying to pressure me towards dating Chinese-speaking women. My mom keeps telling me things like, "中國/台灣女孩子比較好" (Chinese/Taiwanese girls are better), "你為什麼不找中國/台灣女孩子" (Why aren't you looking for Chinese/Taiwanese girls), or "怎麼老是找墨西哥人?" (Why are you always going out with Mexicans?). All of my cousins or siblings have only dated Taiwanese, and occasionally mainland Chinese, so you can see how much of a black sheep I am in my family.
Nevertheless, this is mostly amusing to me, and only mildly annoying. But if I really were to date Taiwanese women, I wouldn't try to let parental pressure become a major influencing factor.
I did exchange at Chinese Uni in Hong Kong and felt the HK gals were much harder to get for us whities. None of us got anywhere with them except for one dude who had a one night stand on the down-low cus she didn't want it known.
Taiwan has always enjoyed a much closer relationship with the US than Hong Kong does, so they've always been much friendlier to Americans and American culture. As Momopi has said, Cantonese people are also known throughout China for sticking strongly to their own kind (intense cliquishness).
At 20, you are old enough but still very young. Nobody is going to get creeped-out or scared by you unless you really act weird. Worst case for you will be that some gals might see you as a younger bro, esp. if they are older than you, a lot better than being seen as a guai shu shu 怪叔叔. Sometimes the older gals will introduce you to their younger sisters or friends. And sometimes gals w/bfs will introduce u to their cute and available classmates . You are educated, Mandarin speaking, multi-lingual, and even have some musical ability.
Very young - in fact, that's one problem for me in the US. I've gotten lots of complaints from US women that I'm too young, and that they're "interested in older guys." For whatever reasons, young US women would much rather prefer the more "mature" guys in their late 20's. But in Latin America, my age is actually perfect dating, and marriageable, age. I've gotten quite a few marriage offers in Mexico from various women and/or their families.
Even women in the US are never actually "creeped out" by me, unlike many other guys my age who can oftentimes be perceived as "weird" or "awkward." I can easily get acquainted with US women, but not easily date them, due to the various reasons already discussed here on HA.
As for Mandarin skills, Momopi and I chatted entirely in Mandarin when we met up in OC, without either of us struggling; I could do the same with any Taiwanese girl. How well could Winston hold a conversation in 100% Mandarin? Mandarin speaking skills do make a huge difference.
So bottom line:
I will put Taiwan on my list, and put all my preconceptions of Taiwan and Taiwanese people on hold. Winston, Rock, and Momopi each make great points and observations, so I'll be sure to take them all into consideration for a more balanced view.