They walked along the headland to the edge of the cliff.
Tips
usage
Geography vocabulary. Compare 海角 (cape - the very tip), 半岛 (peninsula - much larger), and 海湾 (bay - the inverse, water cutting into land). 海岬 emphasizes the rocky, jutting headland shape.