The Military Base is on Jeju, north of the volcano, between the volcano and Jeju City. The Fandom source material varies slightly on positioning ("south of Jeju City" appears in another article) but consistently places it between the two.
Military Base
A military installation north of the volcano on Jeju Island, between the volcano and Jeju City.