About 7km south of Swansea is the rather amazing Spiky Bridge, built by convicts in the early 1840s using thousands of local fieldstones (yes, they're spiky). The main east-coast road used to truck right across it, but these days it's set beside the highway. Nearby Kelvedon Beach, Spiky Beach and Cressy Beach have deep golden sand and rarely a footprint.
Spiky Bridge
Top choice in The East Coast