Since you live in Brussels, if you ever come to Paris go to Star City in Pigalle. Plenty of young African men waiting for you there.
As for Puglia it’s tricky. There’s plenty of young muscular African men there working in the agricultural fields, who are eager to fuck with a woman. Problem is they are far away from the touristic areas and the beaches. At the beach have beach vendors. Lots of them. Again young African men. Try there.