Once on a par with neighbouring Morocco as a travel hot spot, Algeria's decade-long civil war scared off all but the most foolhardy travellers. Now that the violence has subsided, a trickle of visitors is returning to explore one of Africa's most diverse and fascinating countries.