The film is Mad Max (1979). While shot across various Australian locations (primarily the Outback), the iconic beach scenes were filmed at Point Perpendicular in New South Wales.