Hi Aaron,
There are few established operators in New Cal. As a result, they tend to be booked out years in advance. If you’re just looking to do a couple of day trips, the options narrow further.
That being said, there’s a chance Etienne Picquel of Blue Calédonie charters will have some availability. I reckon the Nekweta folks are going to put you in contact with him anyway.
I have no idea about land-based options. But where there’s a will, there’s a way!
Cheers,
Ryan.