Definitely use wild camping POIs there are some brilliant spots, 3rd photo is the view from one we stayed at on Lewis last year, its a little peninsula with brilliant golden beach to the right and gorgeous rocky shore to the left. We only used campsites 4 nights in 3 weeks. Just love Lewis, brilliant golf course, brilliant people and a lot more happening than you think, Lewis has lots of cultural events.