제주 서귀포항과 새섬사이에 제주의 전통 떼배인 테우를 모티브로 형상화한 대한민국 최남단ㆍ최장의 보도교인 새연교가 2009년 9월 28일 개통됐다. 새연교의 건설은 서귀포항이 시드니와 나폴리에 못지않은 세계적 미항으로 도약하는 소중한 의미가 있다. 새연교는 국내에서는 최초로 외줄케이블 형식의 길이 169ｍ, 폭 4~7ｍ의 사장교로, 바람과 돛을 형상화한 높이 45ｍ의 주탑 등에 화려한 LED 조명시설까지 갖췄다. 새연교를 걸으며 바라보이는 서귀포항을 비롯해 문섬, 범섬 등의 서귀포 앞바다와 한라산의 풍경은 절묘하다. 또한, 쉽게 드나들 수 있게 된 총면적 10만 2천여㎡의 무인도인 새섬은 난대림 보호구역으로 지정된 새섬의 생태를 관찰할 수 있을 뿐만 아니라 1.2㎞의 산책로와 광장, 목재데크길, 자갈길ㆍ숲 속 산책로, 테마 포토존 등 다양한 편의시설이 꾸며졌다. 특히, 새연교가 개통됨에 따라 새섬 도시 자연공원을 전면 개방되어 제주도 서귀포의 새로운 관광명소로 떠오르고 있으며, 연주회 등 다양한 행사가 열린다. 또한 새연교에서는 음악분수쇼가 4월~10월에 진행된다.