The warm waters that fringe the fabled islands in the South Pacific offer some of the best visibility on the planet, and the reefs are a treasure trove of charismatic creatures waiting to be discovered by adventurous travelers.