South Africa is set to overhaul its restrictive visa regime in a bid to attract more skilled workers and tourists, marking a significant departure from past immigration policies that have faced criticism for being overly protectionist and xenophobic.