Donghe, China

The population is a modest 81,953, but don't be fooled - Donghe is no sleepy backwater. Bureaucracy is a persistent headache, with the airport's many name changes and expansions over the decades a testament to the complexity of getting anything done. On the plus side, the airport does now handle international flights, opening up the region to the world. However, the climate is harsh, with long, bitter winters that may test the resolve of all but the hardiest expats. Overall, Donghe is a place best suited for those undaunted by red tape and eager to embrace life on the remote frontier of China.