Near Lochinver (Assynt), we like Clachtoll Beach Campsite. If the chickens lay eggs in your tent, you get to keep em.
Smoo cave near Durness.
Harris and Lewis : Callanish!!!!!!!! Luskentyre beach (we stayed in a caravan round the back of a farm there...)