Visual survey by divers using open-circuit (OC) SCUBA is the most widely used approach to survey coral reef fishes. Therefore, it is important to quantify sources of bias in OC surveys, such as the possibility that avoidance of OC divers by fishes can lead to undercounting in areas where targeted species have come to associate divers with a risk of being speared. One potential way to reduce diver avoidance is to utilize closed circuit rebreathers (CCRs), which do not produce the noise and bubbles that are a major source of disturbance associated with OC diving. For this study, we conducted 66 paired OC and CCR fish surveys in the Main Hawaiian Islands at locations with relatively high, moderate, and light fishing pressure. We found no significant differences in biomass estimates between OC and CCR surveys when data were pooled across all sites, however there were differences at the most heavily fished location, Oahu. There, biomass estimates from OC divers were significantly lower for several targeted fish groups, including surgeonfishes, targeted wrasses, and snappers, as well as for all targeted fishes combined, with mean OC biomass between 32 and 68% of mean CCR biomass. There were no clear differences between OC and CCR biomass estimates for these groups at sites with moderate or low fishing pressure, or at any location for other targeted fish groups, including groupers, parrotfishes, and goatfishes. Bias associated with avoidance of OC divers at heavily fished locations could be substantially reduced, or at least calibrated for, by utilization of CCR. In addition to being affected by fishing pressure, the extent to which avoidance of OC divers is problematic for visual surveys varies greatly among taxa, and is likely to be highly influenced by the survey methodology and dimensions used.