New Guinea

Lying just off of the coast of Australia, PNG hasn't changed much since the military participated in the WWII Pacific campaigns.  Some of the most remote places on earth with many locations that can only be seen if you land on plateaus or take carved out wooden boats far up rivers.