Jeju City. The “Island of the Gods” as the locals call it is regarded as one of the top honeymoon destinations in the world. Famous as the home to the Iconic “Haenyo” or “Woman Diver”. There is also huge natural beauty on this Island such as the World Heritage Site Jeju Volcanic Island and Lava Tubes.