Fertile fields and spectacular sea stacks are matched by an extraordinarily rich, dramatic history. No wonder the islands have been so celebrated for centuries