I don't think Dalian was anything special until the 90's when the mayor advocated a complete teardown and rebuild thereby making everything clean and modern. I watched a CCTV program on the city and before the revitilization, it looked like any city in the northern rust belt, just with a pretty natural surrounding. It was heavily militarized before then as it was equipped to deal with a Soviet invasion of northern China and is also close to North Korea.
I think any major Chinese city is far from third world, the infrastructure, transportation, architecture are all interesting and rapidly improving. I think Xiamen, Zhuhai, Haikou, and other SEZ's set up in the 80's match up to Dalian in terms of beauty and quality.