I just sent a message to Customs in Korea. In case you are curious, here it is:

My name is Michael Reid.
저는 Michael Reid라고 합니다.

I’m planning a kayak expedition (a small boat with no motor) to Busan, South Korea from Tsunoshima, Japan in July of 2014. 저는 2014년 6월에 일본 야마구치현 쯔노시마(角島)에서 부산까지 카약(엔진 없는 작은 배) 여행을 하려고 계획중입니다.

Could you please tell me what I need to do before coming to Korea? 그래서 말입니다만 그런 식으로 한국으로 건너가려면 어떻게 해야 될지 알려주시겠습니까?

Do I need to fill out any special paperwork before coming? 뭔가 미리 특별한 서류수속이 필요하겠습니까?

A map of our journey is attached to this email. 여행경로 지도는 이 메일에 첨부했습니다. 잘 부탁드리겠습니다.

Regards,
Michael Reid 올림