>>883185As the previous anon said you may camp anywhere in Scotland as long as you are more than 100m from the nearest road.
Your most scenic spots are down in Harris around Borve with its many miles of sandy beaches. There are a few tourists down that way in Summer but still very nice.
North of Tarbert and in Loch (the place that is) you can find many secluded spots near lochs which make for very comfy camping.
If you are looking for more of a challenge head up North of Storoway, my neck of the woods, the cliffs and rock formations are very impressive and great for spotting eagles.
The camping is difficult as you move away from the coast with extensive wet land, a tarp is what I use setting up next to boulders or shielings.
These shielings are very good to explore you can see how the peoples lived before the war with a few of them still intact and used by yours truly like the one in the attached photo.
Not many of the good spots are marked out on the OS maps so I try to tell sc/out/s I meet were they are.