The city of Dalian (大连/大連), about two hours south of Shenyang, is a port city with a rich and troubled history. It has a wonderful port that made it the target of the colonial ambitions of Russia and Japan in the last history.
There are some nice old buildings that were built by the Russians, and are still in use today.