I think Dakara, must been one of my favorite cities in Africa. The architecture is amazing, the weather is great, it is alligned across the sea. The city is vibrant and you can walk a lot. Taxis are cheap, too, and it is safe. You don't need a visa as an European, so I have to come back for sure.