I traveled to Chejoo island back in 2003. It was beautiful. I remember the beaches and the women divers. It was extremely impressive how long they could hold their breath.
Surprisingly, what I remember more was the ferry over from the mainland. Everyone was extremely friendly. Continually asking to share their food and drink with me.
Have a great trip.