Every summer, tourists flock to Scotland’s famous North Coast 500 driving route. For all the beauty without the crowds, head to the Outer Hebrides.

The North Coast 500 route through the country’s remote north has drawn millions of visitors to the Highlands. But the price, ...