大连到长岛的最快路线是乘坐高速船。从大连港坐高速船前往长岛，船程约为2小时左右。也可以从大连火车站或机场乘坐大巴前往临港汽车站，然后再乘坐船前往长岛。整个行程需要约3-4小时。