Accurately surveying shark populations is critical to monitoring precipitous ongoing declines in shark abundance and interpreting the effects that these reductions are having on ecosystems. To evaluate the effectiveness of existing survey tools, we used field trials and computer simulations to critically examine the operation of four common methods for counting coastal sharks: stationary point counts, belt transects, video surveys, and mark and recapture abundance estimators. Empirical and theoretical results suggest that (1) survey method selection has a strong impact on the estimates of shark density that are produced, (2) standardizations by survey duration are needed to properly interpret and compare survey outputs, (3) increasing survey size does not necessarily increase survey precision, and (4) methods that yield the highest density estimates are not always the most accurate. These findings challenge some of the assumptions traditionally associated with surveying mobile marine animals. Of the methods we trialed, 8 x 50 m belt transects and a 20 m radius point count produced the most accurate estimates of shark density. These findings can help to improve the ways we monitor, manage, and understand the ecology of globally imperiled coastal shark populations.