Discover a wild and rugged stretch of coast with a fascinating history to match - perfect for a winter stroll