As much as Australians love sandy beaches, we also love the rocks. From the 12 (now 7) Apostles in Victoria, to Remarkable Rocks on Kangaroo Island, to The Gap in Sydney, and Shipsterns Bluff in Tasmania, there are many examples of dramatic formations that are constantly changing due to erosion by the wind and waves.
There are also rocky reefs which extend from the coastline under water. Because of these rocks are so stable, they reefs can create very predictable, consistent waves. A spectacular example of this can be seen in this video of Shipsterns Bluff in Tasmania thanks to Surfline: