[blam]

" still remember a 4,000 year-old village which became uncovered when a storm removed lots of sand."

Sounds like Skra Brae. See the below article.

Footsteps From The Past: The Ancient Village Of Skra Brae

[beejaa]

It is Skra Brae. Thanks. I remember that it was very close to the water and that I looked down on it. The photo of the interior is like what I saw.