And for those who want to taste the catch on the island raw, fish is a speciality, as is Abalone porridge, a dish once eaten by royals and reportedly good for the liver.
Other attractions, and foods, however, are far less enticing.
Jeju is famed for pig, or more accurately, the "dung pig".
Before running water and flushing toilets were common place, Jeju's sewerage was reliant on pigs.
Pig sties were said to have been set up under each toilet to keep a check on overflowing pits of excrement.
What is more, they are said to taste delicious!
A slightly more palatable option is the citrus fruit that grows on the island.
The inclement weather - as well as being the warmest place in Korea it is also the wettest - provides perfect conditions for growing tangerines, oranges and pineapples.
Tangerine groves spread down to the outskirts of Seogwipo, but the industry is slowly dying out as cheaper imports infiltrate the markets.
Seogwipo, on the island's south coast, is Jeju-do's second largest town and World Cup venue.