In which city can you walk beneath 50,000-year-old rock carvings and at the same time enjoy hipster coffee in one of the world’s southernmost metropolis?