“I’ve always loved boats and I cannot think of a better way to explore Scotland’s remarkable Hebrides than on a small ship,” says Colin Craig, co-owner of cruise operator Majestic Line, as I board the Glen Shiel.

He’s right about the Hebrides being remarkable. As a travel writer I’ve sailed all the world’s oceans and – hand on tartan heart – nothing trumps Scotland’s island-studded, savagely beautiful, western littoral. I’d take the Hebrides over the Hudson Bay, Scotland over the more southerly Scotia Sea, anytime.

Small ships like this one are able to go where the big boys can only dream – close enough to dolphins, basking sharks and orcas to have Sir David Attenborough calling his cameramen. When the tender ramp drops, it reveals the kind of starched white beaches you might find in an ad for a Caribbean holiday.

The fact we’re cruising the Hebrides on a small ship at all is due to a quirk in Scottish maritime law, whereby vessels of 12 passengers or fewer are categorised as private parties rather than cruises, which eases restrictions. Crucially, it also cuts costs.

In 2004, friends Andy Thoms and Ken Grant seized upon this legal quirk and set up Majestic Line, converting two former fishing boats – the Glen Massan and Glen Tarsan – for cruising.

“People thought we were mad, that no one would want to cruise Scotland like this and we couldn’t make it work,” Grant once told me aboard the Glen Massan. Those people were wrong on both accounts – so wrong that the Glen Etive, purpose-built in Scotland, was launched in 2016, followed by the Glen Shiel in 2019. All four vessels carry a maximum of a dozen passengers.

When family-owned company Craig of Campbeltown bought Majestic Line in 2024, there was some concern among faithful former passengers. But Craig and his team talked to crew and experienced the cruises for themselves before making any changes. They upgraded the four vessels to give them a smooth New England maritime ambience, adding new tenders to make trips ashore even easier.

The ship and destination would be reason enough to book the six-day Skye and the Small Isles cruise, but the crew are another selling point. Skipper Iain, engineer Calum, hostess Celeste and chef Neil (everyone ends up on first name terms) not only run a tight ship, but palpably enjoy their jobs as well as the location.

One morning before breakfast when I’m working on my laptop, Celeste and Neil join me on deck to savour a stunning Hebridean sunrise.

On the (always-open) bridge, seasoned sailor Iain can’t hide his love of the cobalt waters, shimmering isles and papier-mâché-esque peaks that unfurl around us. “I’ve been fortunate to sail all over, but I’d have a hard job looking past the Hebrides,” he says. “The scenery is incredible and every day feels different. This is the one place on the world’s oceans that still feels magical to me.”

It’s not only Iain who’s bewitched. The American and Canadian passengers have found the Scotland of their wildest Hollywood-fuelled dreams – perhaps more rugged than they expected, but even better for it. I’m most struck by the English couple, though – they spend the first half of the trip jaw-dropping at the views, the second half cursing themselves for not “discovering Scotland like this sooner”.

I bash ashore in the first tender at every opportunity to ramble up hills I don’t even know the names of before taking bracing sea dips. Other passengers are content just to relax in the ship’s spacious lounge, easing…