One or both of us are not South African – can we still get married?

Yes, but it can be a nightmare preparing all the paperwork.