South Africa is bouncing back from the severe tourism slump it suffered after the introduction of strict new visa requirements.