3. Sumatra, Indonesia: I know it’s a huge region to list as “off the beaten path” but Sumatra really is an untouched paradise. There are places where you will run into a bunch of backpackers but even in those places you can sneak off and find a place of your own. For the most part though, Sumatra is extremely non-touristed and it boasts some of the most amazing sights in the entire region.