Cycling Loyalty Islands, New Caledonia

Has anyone done this- we are taking folding bikes, camping gear and basically hoping to drift between villages and find somewhere to camp each night. Any advice from those who might have done it? Thanks.
(X Posted on On Your Bike page)