An empty bench above the coastline, facing the horizon. 
An empty bench facing the ocean on the sand.
A wooden bench sits in the sand of a beach.
A sturdy bench on the cliff for sitting by the seashore. 
A bench sitting in sand next to the ocean.