A breathtaking city perched at the edge of the African continent took the top spot as the world’s best travel destination, and it’s not hard to see why.