在湛江遂溪地区，您可以去以下地方品尝新鲜美味的海鲜：

1. 遂溪渔港：这里是当地著名的渔港，有很多渔船停靠，可以买到新鲜的海鲜直接从渔船上购买。您可以选择自己购买海鲜回去烹饪，或者在附近的小摊位上品尝到各种烹饪风格的海鲜。

2. 遂溪市区的海鲜大排档：在遂溪市区有一些知名的海鲜大排档，提供各种新鲜的海鲜菜品。您可以选择现场点菜，享受现做现卖的美味。

3. 当地农家乐：在遂溪地区还有一些农家乐，提供新鲜的农家菜和海鲜。这里的海鲜通常是当天刚刚捕捞到的，保证了口感和新鲜度。

以上是一些建议，希望能帮到您找到满意的海鲜用餐地点！