A mountainous wall to the south marked the border with Harris, while to the south-east the hills of Uig (pronounced "oog") sprung abruptly from the Atlantic, almost encircling Loch Roag, through which salmon start their upstream run this month.
Out to sea stood the Flannan Islands, scene of the bizarre, unresolved disappearance of three lighthouse keepers in 1900. After a violent December storm, coastguards arrived to find the table set for dinner, an upturned chair but no trace of the keepers.
The path weaved between exposed boulders of Lewisian gneiss, at three billion years old, some of the earliest known rocks on the planet. The best examples are a few miles further south at Callanish, where they were cut into Neolithic standing stones, patterned with contorted, banded gneiss, 5000 years ago.
Turning away from an in-cutting cliff, I skipped and squelched over Fivig Burn towards two more headlands straddling a deep sheep-grazed valley. Scout around and you may find traces of three whisky stills uncovered by archaeologists.
Close to the last of these headlands, Aird Ghobhann is a superb developing sea stack, known as stac a chaisteil. It is a perfect auditorium for a handful of screeching kittiwakes, and if you have your binoculars you might pick out a cairn and the remains of an Iron Age fort on the hill.
Reaching a grassy bluff, I zig-zagged down turf terraces to the beach and a lonely cemetery at Dhail Mor. Leaving the beach, I encountered the first midges of the season.
At this time of year, it's a trade-off - hang around and you'll find out they can drill through denim, but you'll be rewarded with superb landscapes. The Machair, the low sandy coastal plain, comes alive in summer, yellow with buttercups and iris, silverweed and eyebright.
If anywhere can justify the midge bites then it's the lonely loch at the end of this walk behind Dail Beag beach.
At this time of year, this loch, fringed with seaweed and fertilised by the limerock sand blown from the beach, comes alive with white lilies.
- INDEPENDENT