Fought over for hundreds of years, the more than 500 islands of the Inner and Outer Hebrides off Scotland’s west coast are a traveller’s paradise cloaked in mist and rain.