北海的海鲜大排档众多，其中一些比较受欢迎的店铺名字包括：

瘦佬大排档

地址：北海市侨港镇红棉路17号

老伙计海鲜大排档

地址：金海岸大道与四川南路交口向东100米路南

银龙大酒楼

地址：侨兴路与红棉路交叉口旁

陈军石头埠海鲜食街

地址：悦居度假公寓西南60米

源生食府

地址：老街有分店

二哥佬大排档

地址：海城区云南路和老街

阿力大排档

地址：海城区云南路和老街

外沙仔海鲜大排档

地址：海城区外沙岛

沙虫王海鲜楼

地址：海城区外沙岛

谢记大排档

地址：海城区贵州路半坡

国通柠檬工房

地址：国通三楼

52度烤鱼 （三中路店）

地址：三中路

辣尚瘾

地址：北部湾中路南森商厦

老炭长

地址：长青东路8号长青公园后门旁

好客隆烤鱼城

地址：贵州路屋仔村加油站右侧

北海渔港

地址：北海渔港

银滩大排档

地址：银滩

老街海鲜城

地址：老街

这些店铺都以新鲜的海鲜和地道的北海风味著称，是当地人和游客的热门选择。建议根据自己的口味和方便性选择合适的店铺进行品尝。