Noumea, the capital of New Caledonia (la Nouvelle Calédonie) is situated at the southern-most tip of the main island, directly east of Australia. It has a similar history to Sydney, as It was set up as a penal colony for (French) prisoners. The indigenous inhabitants are Melanesian.
