湛江市霞山区海滨大道中40号。根据百度地图查询显示：南部战区海军第一医院地址是湛江市霞山区海滨大道中40号。