Dakar, Senegal, is often called the Paris of West Africa, with beautiful tree-lined boulevards, French bistros and a very fashionable population.