New Caledonia's capital, Noumea, has everything a Francophile could desire: fresh baguettes, plentiful Bordeaux, chic boutiques, metropolitan gendarmes and occasionally rude service—all in a gorg...