*L* So it was a red herring! Unintentional of course.

Still, had I not just decided to go ahead and guess "Malaysia", I don't think I would ever have found it. I found the answer when I was doing an image search and found an image of the statue in front. It went from there.
Do I win??