Find out where the gay hangouts/pubs/clubs are. They have a lesbian pub (as well as another pub for gay men) in Tainan, so I’m sure they have one in Kaohsiung as well, seeing as it’s a bigger city with a much more active & wilder nightlife. Get out a little. You don’t even have to go to pubs specifically targetted to gays, either - you can find lesbians on every dancefloor on the weekends in most of the dance clubs I’ve been to here.
The thing is, Taiwanese women are not like Western women. They are under pressure to remain reserved and non-flirtatious in public. They are very non-emotive compared to Westerners, so ‘reading’ their stone faces for cracks of emotion and interest takes a little learning. Westerners throw all of their emotions out everywhere, very expressively - if a girl likes you back in the West, she’ll immediately let you know, and loudly. Taiwanese women might be very keen on you but they have to hold back out of ‘face’. In America, if a girl looks at you, or casually touches you, that means nothing; but in conservative Taiwan, those are subtle clues that she’s keen on you. I remember when I first came here I was scratching my head at why the women seemed so cold, not paying any attention to me, compared to back home where girls freely flirted in public with no social stigma - until I learned how to read the ‘code’. It’s just a frustrating part of Taiwanese life that you’ll have to learn, this always having to ‘decode’ people’s real intentions and feelings behind the blank expressions and fake smiles.