Last trip to Scotland (far too long ago) we stayed at Minch View Cottage
Self catering 2 bedroom cottage with wonderful views of the Minch from near every window.

Good headquarters for day trips north, south and centre.

I am going to start singing Mingulay Boat Song now.