West of France. Spain, Portugal and possibly the Southern parts of France. But ethnic stereotypes are of course silly and somewhat arbitrary so I don't think it's possible to draw a clear line.

"Hedonistic lazy people with dark hair who steal our daughters" seems to be the general idea. This is somewhat distinct from "lazy people with light hair who steal our things", which seems to be the stereotype against Eastern Europeans.

Maybe they meant Spain and Portugal?