nuku hiva

We’re planning a trip to visit Nuku Hiva and Hiva Oa. Not exclusively a diving trip (we’ve been to the Tuamotos, Bora Bora, etc), but we definitely want to dive, if possible. Looks like there are a couple of ops. Any advice on a visit - not only diving-related? Also looking for suggestions on...