Visitors to Jeju Island in South Korea can delve into subterranean lava tubes and feast on fresh fish caught by its octogenarian diving women, writes Jennifer Barclay.