Japanese writer Katsura Morimura described the islands of New Caledonia in the South Pacific as the places closest to heaven. Immigrants arrived here from around the world in the 19th century and produced a richly multi-racial and multi-cultural society. We stroll around Nouméa, the capital, to discover paradise.