旅順＆瀋陽が無難

レス６の方も勧められていますが、東北地方最大の都市瀋陽は見所いっぱいです。大連から日帰りなら旅順、瀋陽が定番で、自然です。
北京・故宮とセットの世界遺産があります。清朝初期の故宮です。
また明の十三陵とセットの明清代王墓の世界遺産、北陵もあります。
つまり１日で世界遺産が２つも観光できます。
以前は片道４時間もかかりましたが、高速列車で日帰り楽勝です。餃子の本場です。