We toured nearby Nairn, a fishing port ruled for centuries by the Roses, then drove through fields to the Bronze-Age Clava Cairns, two bus-size circles of stones set within an eerily silent grove.

WSJ: A Custom Ancestry Tour in Scotland