海城区丰记烧腊店的地址是北海海城区广西壮族自治区深圳路60正东方向，您可以乘坐以下公交线路10路、7路、3路、1路、9路、北海旅游专线车一、12路、4路等。来海城区丰记烧腊店途径的车站有北部湾路口、体育馆、广东路口、海滨公园、南珠市场(北)、北中湾路口、南珠商厦、二运、南珠市场、深圳路口、外沙海鲜岛、社保局、东都百汇、国土局等。