#1 Algiers
Algiers rewards the patient traveler. Between the steep, thousand-year-old alleys of the Casbah and the Haussmann-style boulevards downtown, the Algerian capital displays a mix of Ottoman, French, and Berber influences. You will find forgotten palaces, centuries-old mosques, a basilica overlooking the bay, and a botanical garden cooled by sea spray. This is a major African city nearly devoid of international tourists, and that is precisely what makes it worth the trip.