Most international flights arrive in Algiers, so it is worth giving the capital at least two days.

Day one: the Casbah

Start early in the upper Casbah, then work your way down past the Ketchaoua Mosque to the Dar Mustapha Pacha palace. Lunch on grilled fish near the port.

Day two: the bay

Take the cable car up to Notre-Dame d'Afrique for the view, spend the afternoon in the Hamma Botanical Garden and finish at the Martyrs' Memorial at sunset.