Tidal sands
I see your point as, I believe, the original sandstone was laid down in a shallow sea and then cemented together by a silaceous infill. However they don't "look" right for that explanation. Waiting for better pics...(sigh)