DESTINATION MISUNDERSTOOD.
Not really that dangerous, but a bad rap with the west or infant tourism keeps many travelers away.
ASIA.
Myanmar & Indonesia: Areas off the tourist trail
EASTERN EUROPE.
Serbia & Bosnia along with other vast 'out of vogue' areas of Eastern Europe and especially Ukraine which is (apart from the break away region) super cheap and a great country.
MIDDLE EAST.
The Caucasus (specifically Georgia), Iran, Oman and North Eastern Turkey
Mountainous Kyrgyzstan/Tajikistan & Northern Pakistan
SOUTH AMERICA.
Caribbean Colombia & Venezuela
HONORARY MENTIONS.
Most of the Middle East, The Xinjiang mountains (China)