In reply to DaveHK:
Lagg is good (as is the Velo Cafe there), but there is also a campsite, and pub, at Kildonan - also some bouldering on the beach as well (really easy, just nice to while away the evening before going to the pub style bouldering).
The sea breeze at Kildonan keeps the midges away.
Good luck with the ferries........