With its dark legends and passionate history, the windswept shores of Scotland are an archaeologist's dream.