In reply to DC_Climbing:
There's bouldering at Cnip, which is a lovely place.
The hills to the South of Uig are worth wandering round as is Uig beach and the climbing round the corner at Mangersta.
I often find myself driving South past Islibhig (sp) to the end of the road and then walking down the coast. If you go far enough you'll get to a little island connected to the mainland by a strip of beach. There's some climbing there but the main thing is the walk.
There are a couple of beehive houses that are worth visiting beween Morsaig lodge and Kinloch Resort, you could sleep in one of them.
My favourite beach in the whole world lies just opposite Husinish (sp?). Nice drive out there as well.
My second favourite beach in the whole world is the one at Luskentyre.
You should take a drive down the golden road in Harris. Most of the people in Harris used to live on the relatively fertile West coast but were cleared off their land to the East coast. Those people had to take their dead back to Luskentyre to bury them because there isn't enough soil on the East coast to dig a grave. If you visit Tolsta Chaolis you'll see a graveyard there where the skill has been built up by 3 or 4 feet from the surrounding land. Presumably for the same reason.
