Northeastern Chinese city once known as 'Paris of the East' that has experienced population decline but recently saw tourism revival.