From cobbled Old Towns to futuristic sky gardens, these cities prove that the best way to travel is still one step at a time.