你好，大连是著名的海鲜之城，五一期间前往大连品尝海鲜是不错的选择。以下是一些比较受欢迎的海鲜餐厅和市场：

1.星海渔村：位于星海广场附近，提供各种新鲜的海鲜，如龙虾、螃蟹、鲍鱼等。

2.虾夷岛海鲜市场：是大连最大的海鲜市场之一，提供各种新鲜的海鲜，价格也比较实惠。

3.红星渔港：位于黄海路附近，是大连最著名的海鲜餐厅之一，提供各种精美的海鲜菜肴。

4.大连海鲜广场：位于中山广场附近，是一个大型的海鲜市场，提供各种新鲜的海鲜，价格也比较实惠。

总的来说，大连的海鲜资源丰富，选择海鲜餐厅和市场时，可以根据自己的喜好和预算来选择。