辽宁省大连市。根据百度地图查询显示：星海湾跨海大桥位于辽宁省大连市沙河口区，距星海广场南侧1千米，该桥西起甘井子区环涛路仁水街交叉口，上跨黄海，东至西岗区滨海西路上的金沙滩东侧。