5月份大连常见的海鲜包括：

1. 大闸蟹：5月份正是大闸蟹的肥美季节，口感鲜美，营养丰富。

2. 明太鱼：也称芝士鳕鱼，是一种日式料理，味道鲜美，口感丰富。

3. 海参：大连有丰富的海参资源，5月份的海参肉质鲜嫩，口感极佳。

4. 带鱼：带鱼也是大连的特色海鲜之一，5月份正是带鱼的旺季，肉质鲜嫩，味道鲜美。

5. 花蟹：5月份也可以吃到花蟹，它们的蟹黄比较多，口感鲜美。

6. 青口贝：青口贝是大连的特色贝类之一，5月份青口贝肉质鲜嫩，营养丰富。

7. 龙虾：龙虾也是大连的特色海鲜之一，5月份正是龙虾的旺季，口感鲜美，非常适合烧烤烹饪。