I agree with all the other posts - especially about Bostadh. Walked there from the house we stayed in on Great Bernara on the one day it was warm (May). On the way back we saw a golden eagle sitting on a ridge watching us before taking flight. The first and only time I've seen one - a precious memory (many other amazing birds too).
If you are going by ferry from Ullapool I would suggest you take a travel sickness pill before boarding the ferry. Speaking from my own experience the scrambled egg and smoked salmon breakfast in the B&B was not a good idea. The Minch was choppy that day and both myself and travelling companion were very sea-sick.