För att besöka Frankrike med sydafrikanska pass behöver de Schengen-visum. De borde gälla som familjemedlemmar till en EU-medborgare (du), vilket innebär att visum kommer att vara gratis.
Om de får UK-pass innan de går, behöver de inte visa.
Eftersom deras far är fransk, kan de också vara franska, så du kanske vill överväga att få franska pass för dem också.