Despite record tourist arrivals exceeding one million monthly visitors by air, South Africa faces potential declines in African tourism due to concerns over its xenophobic reputation.