Noumea, New Caledonia

Noumea's lagoon shimmers with coral gardens and shipwrecks, while Art Deco colonial architecture and Vietnamese pho stalls define the waterfront. The South Pacific's most cosmopolitan port mixes French sophistication with Melanesian markets and reef diving.