Last time I was out on a reef in the South Pacific it was pretty grim. Don't think that was due to overfishing though, as the reef I was on had recently (5 years) suffered from massive bleaching due to increases in water temperature.