(For those seeing this puzzle for the first time, the following links may be spoilers, I've now significantly restructured the puzzle in order to try to avoid giving the answer away too quickly - Inspired by Jeremy Dover's puzzle of a similar name - the version of this puzzle solved by kristinalustig is in revision 3 of the edit history. Her answer remains correct)
I got a computer guy around to fix my Google Maps after it had only been giving results in the UK.
He fiddled with some settings. "It still seems to be stuck on a 6 letter search, but you're not limited to the UK any more. Look - here's my home country."
He typed in the search and showed me Brazil.
I thanked him, and sent him on his way.
Confident it was working, I looked up CYPRUS and instructed my travel agent to book my holiday on the island it found.
My delight was short-lived. My wife heard I'd made the booking, and said "You never listen to me. I told you to book the holiday in France this year.".
I typed in FRANCE, and saw in horror that the computer just showed me an empty patch of water.
Out of curiosity, I tried out some of the places I knew were wrong last time.
DURHAM takes me to a remote location in eastern Belarus, and POLAND locates a place near the Syria-Iraq border
When I enter CAYMAN, it was also an empty patch of water. "Maybe it's not far off". I zoomed out hoping to find the Cayman Islands nearby, but instead was in the North Atlantic Ocean between Newfoundland and Greenland.
Finally I entered ISLAND. More empty water, but this time I saw some islands near by when I zoomed out. That's looking a bit more promising. What are the islands? Crete and...
Oh my God! That's nothing like the island I saw when I asked for CYPRUS! Where on earth did I tell my agent to book my holiday?
I quickly tell the agent to change the booking to FRANCE - it's not my fault if we end up in the wrong place now.
Hint (originally part of question)
The computer guy didn't type BRAZIL. In his home language it's spelled BRASIL. When I tried BRAZIL later, it came up "Not found".
Hint (originally part of question)
When we tried DALLAS, it looked about the right place in the States to me when zoomed out enough for me to recognise anything.
Hint (original first hint part #1).
Just as the previous question setter was quite hazy on UK geography, I'm quite hazy on USA geography. I only recognised anything when zoomed out enough to see the shape of the east and west coasts of the USA.
Hint (originally first hint, part #2)
When I looked more closely later, my hacked Google Maps actually places DALLAS in Oklahoma rather than Texas.
Hint (originally non-spoilered in first version of puzzle)
DURHAM was quite close to Teleshi, Belarus
The exact location of POLAND is somewhat west of Al Bukamal, within about 20 miles of the border.
Hint (originally added only after puzzle was solved)
After changing the booking to FRANCE, the travel agent actually booked us tickets to the right airport, and we were able to have a nice holiday after all.