I started scuba diving as a kid in the early 1970's around Perth in Western Australia, over 30 years of periodically diving the same reefs- particularly at Rottnest Island (which has always been a marine park) I have watched the fish life gradually decrease in numbers and variety.
Someone who steps off a reef at "Rotto" these days with a mask on for the first time will probably go "wow" there's a fish, and another! If they could see what I saw in the 70's and the 80's they would totally freak out, the reef fish were big and thick everywhere, we pushed our way through huge schools of salmon (Kahawai) as they cruised up and down the channels between the reefs. In comparison today it is a desert!
In the 1980's I worked at a place called Barrow island about 1500 Kms North of Perth and 50 K's off the coast, it was a nature sanctuary and we were the only ones allowed there. In my spare time I used to fish off the rocks and it was really just a matter of casting out a pilchard or lure and "wham" huge Spanish Mackerel, Long-tail tuna or Jacks were guaranteed every time- it was ridiculously easy. About 2004 I went back there to work for a year and of course went back out to my favorite spot to catch a few fish- nothing! I tried again and again, nothing every time I went there and other's reported that the big pelagic species that used to roam past the island just weren't there any more.
The oceans are a different place from when I was young and it is appalling that this could happen in half of one lifetime, it does not auger well for the future at all and I wish young divers today could see what it used to be like, and should be like if it wasn't for the rampant commercial over fishing of (particularly) pelagic fish.