The place is called the Butt of Lewis. We were walking in the hills by the cliffs trying to find our way to the lighthouse. There are superb walks over the cliffs.
https://en.wikipedia.org/wiki/Butt_of_Lewis
https://en.wikipedia.org/wiki/Ness,_Lewis