A saucy blend of France and the South Pacific, the capital of New Caledonia lies at the southern end of Grande Terre, the French territory's largest island. The city's French colonial architecture and sidewalk cafés offer an intriguing foil to local Kanak culture and palm-shaded beaches.