If you love traveling as much as you like sprucing up your closet, you should put these cities atop your list.