을왕리 해수욕장으로 가는 길목에는 갖가지 기암괴석들이 많다. 그중에서도 바다 위로 빼곡하게 솟아오른 곳에 선녀가 무지개를 타고 내려와 놀았다고 해서 이름 붙여진 선녀바위가 있다. 뾰족한 바위가 바다의 풍광과 잘 어우러지고 바위로 잔잔하게 부서지는 파도가 일품이다. 선녀바위에는 전설이 하나 있다. 영종진의 수군들을 통솔하던 호군에게 첩실이 있었는데 둘의 사랑이 깨지자, 첩실은 영종진의 태평암이라는 바위 위에서 바다로 몸을 던진다. 이 여인의 시신을 수습해 주는 사람이 없어 용유도 포구에 표류하게 되고, 호군은 뒤늦게 후회하며 여인의 시신을 묻어주었다고 한다. 그 후 여인이 몸을 던졌던 태평암을 선녀바위라 불렀고, 밤하늘이 맑은 날에 선녀들이 무지개를 타고 내려와 노는 장소가 되었다고 한다. 바위의 형상이 기도하는 여인과 비슷하여 바위 앞에서 소원을 빌면 이루어진다는 이야기도 전해지고 있다.