In reply to Obi Wan:
Saw your post a little later. Stayed here a wee while ago, and can't rate it high enough. The welcome pack is particularly special, and the location gives a sense of true remoteness. The owner is very considerate and has built this to an excellent standard.
Only accommodates two, plenty of peat for the stove, and self sufficient for electricity (solar and wind turbine).
Some great cafes and seafood suppliers on the islands and some wonderful beaches and inland walking.
http://www.hebridesholidaycottage.co.uk
Can give you more info if required.
Kev