There's quite a long and very nice seashore walk in Qingdao. Dalian, though, lost much of its character through redevelopment. It was once the best-preserved setting of pre-1940 urban Japanese architecture.