东山岛海鲜的广告语可以突出其新鲜、美味和丰富的特点。以下是一些建议：

东山岛，海洋的馈赠，味蕾的盛宴

东山岛野生海鲜，新鲜触手可及

东山岛，海鲜的宝库

海鲜自由 LET'S GO 东山岛

风动帆动 · 烹然心动 东山海宴

这些广告语能够有效传达东山岛海鲜的独特魅力和优势，吸引更多食客前来品尝。