Every city I visited left me with something memorable