We went on at Barra and traveled north over about three weeks.
If you can, save up your pennies and take a day trip to St Kilda. I was told by our skipper,Angus, that fewer people are landed on St Kilda in a year than visit Machu Pichu in a month. A full day 8 till 8 from Leverburgh with parking, water and a loo tip off at the pier.
Cal Mac Hopscotch ticket for the ferries. I think there’s a guide published by some island community organisation which gives guidance for acceptable overnighting places. Riof beach in the north is an absolute must in my opinion.
Cheers
H