Yes I think that you're right, generally Poles are able to connect well with this kind of girls due to the similar cultural background, language, behavior. Additionally they are still a "door in the EU", and closer than America/Australia where girls dream about holiday but they know that getting a VISA is arduous. There are many Polish stag party in Lviv, in the night you can always listen some Polish language on the streets and drunk people yelling. So I would avoid Lviv if I were Polish, bad reputation like the English staggers have in Poland. I approached in Polish language in the ukrainian towns close to Polish border when English didn't work. Other towns might be good. You simply don't see many Polish guys hunting in Ukraine since they are surrounded in Poland by gorgeous and attractive girls. You see many Americans in Ukraine due to the thirstiness and absence of high quality girls in the States but it is arduous for them due to different game they run and get used to, different mentality, etc. Clown game works in USA but doesn't in Ukraine. Germans are regarded positively due to the pockets/work opportunities and because of being regarded as a serious prospect for the good reputation of the country. Italians, French and Swiss are also generally regarded positively for the reputation of "lovers" and because they dress well, important factor in Ukraine.
Then surely it depends by what kind of foreigner you are, regardless of the nationality.
Then surely it depends by what kind of foreigner you are, regardless of the nationality.