Exploring the wild coastline of this far-flung western peninsula