If you visit New Caledonia, try a Bougna - Fish, meat and vegetables, wrapped in banana leaves, are steamed in an oven of hot stones on special occasions.