I lived in Taipei for 3 years and it was quite easy as a foreigner to meet girls. Go to any of the well known bars and clubs. I don't know your age but there is everything from casual live music bars...