先到烟台，再坐轮船到大连最近，火车去烟台没有合适车次，建议徐州中转：
K8374 空调快速 连云港--徐州08:04--10:28
徐州东中转：
G1252/G1253 高速动车 徐州东---大连北14:16--22:00
全程1618公里，中转停留3小时48分，共计用时13小时56分，¥628元。
打折机票：
华夏航空G52668，庞巴迪CRJ900，14:20连云港白塔埠机场起飞，15:35大连周水子机场落地，¥412 元，5.8折。
http://train.qunar.com/stationToStation.htm?fromStation=连云港&toStation=大连&date=2014-09-05#
没有直达的火车，需要换乘方案1：连云港 -- 徐州 -- 大连 （里程 1779 公里，耗时 19小时3分钟，预计花费 169 元）
车次 车型 出发 到达 发时-到时 运行时间 参考价 买票 更多
K8572 快速 连云港 徐州 19:45-22:07 2小时22分钟 16 元 买票 更多
T132 空调特快 徐州 大连 22:13-14:48 16小时35分钟 153 元 买票 更多
方案2：连云港 -- 商丘 -- 大连 （里程 2123 公里，耗时 32小时14分钟，预计花费 232 元）
车次 车型 出发 到达 发时-到时 运行时间 参考价 买票 更多
1354 空调普快 连云港 商丘 10:52-15:54 5小时2分钟 39 元 买票 更多
K716 空调快速 商丘 大连 19:10-19:06 23小时56分钟 193 元 买票 更多
方案3：连云港 -- 兰考 -- 大连 （里程 2299 公里，耗时 32小时14分钟，预计花费 257 元）
车次 车型 出发 到达 发时-到时 运行时间 参考价 买票 更多
1354 空调普快 连云港 兰考 10:52-17:21 6小时29分钟 50 元 买票 更多
K716 空调快速 兰考 大连 17:46-19:06 25小时20分钟 207 元 买票 更多
方案4：连云港 -- 任丘 -- 大连 （里程 1937 公里，耗时 41小时15分钟，预计花费 190 元）
车次 车型 出发 到达 发时-到时 运行时间 参考价 买票 更多
1504 空调普快 连云港 任丘 19:08-06:51 11小时43分钟 95 元 买票 更多
K370 空调快速 任丘 大连 23:07-12:23 13小时16分钟 95 元 买票 更多
方案5：连云港 -- 霸州 -- 大连 （里程 1937 公里，耗时 41小时15分钟，预计花费 194 元）
车次 车型 出发 到达 发时-到时 运行时间 参考价 买票 更多
1504 空调普快 连云港 霸州 19:08-07:31 12小时23分钟 103 元 买票 更多
K370 空调快速 霸州 大连 23:49-12:23 12小时34分钟 91 元 买票 更多
方案6：连云港 -- 郑州 -- 大连 （里程 2267 公里，耗时 42小时16分钟，预计花费 209 元）
车次 车型 出发 到达 发时-到时 运行时间 参考价 买票 更多
1150 普快 连云港 郑州 18:07-01:09 7小时2分钟 37 元 买票 更多
K370 空调快速 郑州 大连 15:02-12:23 21小时21分钟 172 元 买票 更多
祝你顺利！
经查询，目前连云港只有一条高铁连徐高铁线，我们可以查询从连云港到徐州东站的高铁，就能查到你想要的答案。根据12306官网查询信息显示，10月11日之后从连云港出发的高铁共有5＋4＝9趟，所以从连云港高铁出发终到的城市如下:
1，青岛，G1853次、G3223次列车终到青岛北站，G1837次列车终到青岛站。
2，威海，G2683次列车终到威海站。
3，重庆，G1835次列车终到重庆西站。
4，兰州，G2685次列车终到兰州西站。
5，襄阳，G3221次列车终到襄阳东站。
6，西安，G2677次列车终到西安北站。
7，郑州，G1851次列车终到郑州东站。
