The best African cities to visit without crowds include Luxor, Egypt; Durban, South Africa; Kigali, Rwanda; Mombasa, Kenya; and Windhoek, Namibia.