This week on Getaway we uncover paradise in New Caledonia, check into the NSW south coast's first eco-tourism accommodation plus taste test a true French delicacy, the macaron.