우리나라 최북단 항구인 대진항에 있는 바다 위 공원이다. 별빛은하 해상공원라는 별칭이 있는 이곳은 2016년에 조성된 공원으로 어판장 뒤쪽으로 가면 된다. 입구에는 고성에서 많이 잡히는 문어를 테마로 조형물이 서 있다. 그 옆으로 무지개색으로 칠해진 테트라포트가 바다에 떠 있고 바다를 향해 Y자 형태로 뻗어나간 해상 데크가 있다. 해상데크 입구 쪽은 바닥이 뚫린 철망 형태로 아찔한 재미를 선사한다. 중간에 돔 형태의 그늘막 쉼터가 있고 양쪽으로 데크가 갈라진다. 왼쪽으로 가면 빨간 방파제 등대를 마주하게 되고 오른쪽으로 가면 낚시를 즐길 수 있는 잔교를 지나 포토존이 나온다. 포토존에는 파란 바다를 배경으로 떠오르는 해돋이 조형물이 있다. 이곳에서는 조형물뿐만 아니라 뒤로 보이는 대진항과 마을 풍경을 배경으로 사진 찍기가 좋다.