I was in NZ and got some incredibly cheap flights to Noumea (www.grabaseat.co.nz - worth a look when you are here!), so i packed my bag and off i went.
New Celedonia is a nice enough pla...
Noumea recommendation
If you're looking for a tropical island destination with a French twist, look no further than New Caledonia. For Australians, it's less than 3 hours from Sydney, and even less from Brisbane...