For those who have trotted around the globe, destinations that offer new textures, tastes, and trails are increasingly hard to…