It isn't just the sea around the Outer Hebrides where beaches can be found. This is Suaineabhal, which stands over a thousand feet high above Loch Stacsabhat:
And here's the view from the top. The loch is 10 metres deep (despite the dark blue colour); note the small loch beach:
Thanks to Bluewave (again) for these.