Uzbekistan
With cities such as Samarkand, Bukhara, Khiva, Tashkent, and other old Silk Road citadels, this country has way more than its fair share of culture and history. The people are warm and friendly, and the country naturally is nothing short of beautiful. The government will go out of its way to complicate your trip, though.