Creo que tienen varios tipos de mapas disponibles en el aeropuerto y en los centros de información turística cercanos a la atracción a la que quieres ir.
Supongo que sólo quieres un mapa topográfico para hacer senderismo, no para investigar, así que la precisión no es tan importante. El gobierno coreano tiene una extraña ley por la que prohíbe almacenar datos cartográficos detallados en servidores fuera de Corea (técnicamente aún están en guerra, pero ¿no sabían que en Corea del Norte también hay ordenadores que pueden conectarse a Internet en Corea del Sur?) Como consecuencia, Google no pudo ofrecer un mapa de calidad en Corea durante años. Se puede utilizar Mapa de Naver (un gran portal de búsqueda coreano).
Enlace al mapa de Jeju
En el enlace anterior se puede ver que tienen un mapa para las rutas de senderismo (verde oscuro) y líneas de elevación cada 50 metros si te acercas lo suficiente. Si no te apetece mucho usar un mapa de papel y el dinero no es un problema, te recomiendo que alquiles un teléfono con un plan de datos después de salir del aeropuerto, y que te descargues la aplicación de mapas Naver y tengas este mapa siempre contigo. Corea es un país muy conectado y puedes esperar que haya cobertura en todos los lugares a los que vayas (sí, islas incluidas).