What movie did Mel Gibson star in that was filmed on an Australian beach?

The movie you're thinking of is "Mad Max" (1979). While it was filmed in various locations in Australia, including the Outback, the iconic beach scenes were shot at Point Perpendicular in New South Wales.