General terms:
* Shingle beach: Used when the rocks are small and smooth, often called "shingle" or "pebbles".
* Cobble beach: Describes beaches with larger, rounded rocks, often called "cobblestones".
* Boulder beach: Used when the rocks are very large and angular.
* Stony beach: A general term for a beach with rocks of any size.
More descriptive terms:
* Cliff-lined beach: Used if the beach is at the foot of a cliff.
* Rocky headland: Describes a rocky promontory, often with a beach at its base.
* Outcrop beach: Used when the beach is formed by an outcrop of rock.
* Tide pool beach: Describes a rocky beach with pools of seawater trapped between rocks.
The best alternative name will depend on the specific features of the beach in question.