돌산공원에서 차로 1분이면 도착하는 연육교횟집은 여수 바다와 장군도를 바라보는 오션뷰 횟집이다. 가게 바로 앞에 전용 주차장이 있어서 편하게 이용할 수 있다. 입구에는 참돔, 광어, 농어들이 있는 수조가 있어 신선한 횟감을 눈으로 확인할 수 있다. 1, 2층으로 구성된 연육교횟집은 바다를 바라볼 수 있는 테이블 자리도 있지만 조용하고 프라이빗하게 즐길 수 있는 작은 룸도 준비되어 있다. 층고가 높아 답답하지 않고 테이블 간격도 넓게 떨어져 있어 쾌적한 식사가 가능하다. 갯장어, 새조개, 랍스터, 우럭, 낙지, 전복, 해삼, 멍게 등 다양한 종류의 생선회를 즐길 수 있다.