2. Cape Town, South Africa — Like Johannesburg, Cape Town has a crime problem that gives some people second thoughts about living there. But it is undeniably beautiful, and like the rest of Africa is developing its own identity as a major business centre.