Sie beide benötigen ein Schengen-Visum, mit dem Sie sowohl nach Frankreich als auch nach Spanien reisen können. Sie sollten sich für eines dieser Länder bewerben, je nachdem, wo Sie die meiste Zeit verbringen. Wenn Sie in jedem Land ungefähr zur gleichen Zeit bleiben möchten, sollten Sie sich für das Land bewerben, in das Sie zuerst einreisen.
Das Visum für das Vereinigte Königreich ist nur insoweit relevant, als es Ihnen die Beantragung eines Schengen-Visums im Vereinigten Königreich ermöglicht und dazu beiträgt, die Bedenken zu zerstreuen, dass Sie illegal einwandern möchten, und somit die Beschaffung des Schengen-Visums etwas erleichtert, als dies der Fall wäre in Südafrika leben.