Nestled in the tropics of the Coral Sea, New Caledonia was a French territory and where Julie and Marc had just sold the sailboat that took them 15,000 miles around the world. Of course, recouping their initial investment had been part of the plan. All said and done, their 15-month exploration of the globe, from the gondola-rich waterways of Venice to the tribal shores of Polynesia, had cost between $18,000 and $19,000. Less than rent and baguettes in Paris.