Boulder Beach in Dunedin, New Zealand is a good example of beach where large smooth cobbles and boulders replace the more familiar sand. Strong underwater currents matched with wave power have polished loose bedrock into such forms over a long period of time.
This picture is not from New Zealand however-this is from right here in Wexford, in a small sheltered cove close to Sandeel bay. Small but impressive nonetheless.