I've spent time in the bush of Papua New Guinea recovering our KIA-BNR from WW2 air crashes. Very remote sites which is why we were finding them and recovering them even 50 years after the war. Man is that place fascinating! If you can swing it, by all means go. Last time I was there was nearly 25 years ago.
I also spend quite a bit of time in Cambodia, Laos, and Vietnam recovering our KIA/MIA. Cambodia was the easiest (before the UN --- they screwed up the place), Laos was the best. Vietnam was a hassle. But that was 20-25 years ago before tourism came back to those areas. If you go, you have to get off the beaten path to really experience the small village culture.
If anyone is interested in the recovery efforts, check out the book, "A Cambodian Odyssey: and The Deaths of 25 Journalists" by T. Jeff Williams and Kurt Volkert.
http://www.amazon.com/Cambodian-Odyssey-The-Deaths-Journalists/dp/0595166067
Part one was written by T. Jeff Williams who was a combat journalist in Cambodia in 1970. That part covers the journalists in Cambodia and their losses. Part 2 was written by Kurt Volkert, a CBS photo journalist in Vietnam and Cambodia. It was because of his very thorough investigation (1970 & 1971) of the capture and loss/murder of those five journalist (whom he knew and worked with) in 1970 that we successfully recovered four in 1992. Part 2 covers that recovery op in 1992. I accidently discovered that book in 2013 (it was written in 2001). Imagine discovering a book of a part of your life without the author having disguised your identity and laying bare the good, the bad, and the ugly. I was in shock and read the book with a bit of trepidation, but Kurt was very kind to me. Reading Part 2 dredged up some feelings I had forgotten and long ago pushed way down into my core (it was a stressful assignment and that Cambodia recovery op was particularly difficult and stressful). But discovering that book also reconnected me with Kurt (now in his 80s and living in Bonn). We and our wives were able to meet in January 2013 which was just incredible.
The journalists:
NBC - Welles Hangen, correspondent, USA
NBC - Roger Colne, cameraman, France
NBC - Yoshihiko Waku, soundman, Japan
CBS - Tomohiru Ishii, cameraman, Japan
CBS - Kojiro Sakai, soundman, Japan.
We didn't recover Ishii's remains. Though it certainly wasn't for a lack of trying. I'll regret that to my dying day. Especially for his wife.