大连的最佳旅行时间为 每年的5月至10月。在这期间，大连的气候温暖舒适，适合各种户外活动。具体来说：

5月至6月：

气温适中且樱花盛开，是观赏樱花的最佳时期。

7月至8月：

气候舒爽，是海边度假和游泳避暑的好时节，旅游人数也较多。

9月至10月：

封海解除，新鲜美味的海鲜大量上市，是品尝海鲜的最佳时期，同时秋叶红黄相间，适合赏秋游。

12月：

气温较低，城市银装素裹，适合体验冰雪与大海相互映衬的独特景观，若赶上初雪，更是一道难忘的风景。

因此，若想充分体验大连的自然风光和美食，5月至10月是较为理想的选择。若想体验冰雪活动和温泉，冬季（12月）也是一个不错的选择。