A couple were walking hand in hand by the sea.