For globetrotting travelers, it’s easy to recognize a spectacular city. They are energetic, diverse destinations intent on preserving local heritage