When friends of mine go to far flung places and they speak the local language (and mine!) I try to describe as best as I can what type of coffee I like, and list some that I typically buy. Then they can pass that on to the local coffee shop and simply buy what they recommend.
But as a counter example, just typing here for the story, when I was in Vietnam I really wanted the lower quality coffee that's roasted in fish oil (!) and other spices to give that slightly chocolatey burning sensation in their coffees - the street "caphe sua da" that I got hooked on. It was pretty much a fight as they couldn't understand why a westerner would want that coffee when even the new middle class locals wouldn't touch it and wanted the purer stuff. I had to get a Vietnamese friend go to back to the coffee shop and get it in the end. Dirt cheap. Lovely. Different, and does usually need the condensed milk, but lovely nonetheless.