In the 1980s and 90s, on a cliff-top walk near Bondi Beach, gangs of thugs staged bloody attacks on anyone they perceived to be gay and then hurled them to their deaths into the ocean below.