Hallyeohaesang was designated in 1968 — the same year as Gyeongju and Gyeryongsan, and the first marine national park in the country. It covers 545 km² in six separate districts: Geoje, Tongyeong, Sacheon, Hadong, Namhae and Odongdo at Yeosu.
The name comes from the Hallyeosudo, the waterway between the mainland and the islands. Because the islands break the swell, the water inside is unusually calm, and that geography made it the natural base for Korea's navy in the sixteenth century — and makes it, now, the part of the Korean coast that most rewards travelling by boat.
Admiral Yi Sun-sin's campaign against the Japanese invasion fleets was fought through these channels. He based his fleet at Hansando, won the decisive engagement there in 1592, and died at Noryang in 1598 in the last battle of the war. Shrines, museums and battle sites are spread across the park.
Tongyeong is the obvious base — a working fishing port with a cable car, ferries in several directions and very good seafood. From there almost everything else in the park is a day trip.