Orkney's already been mentioned. Gets my vote.
But pre-Viking, and while I do find the Picts fascinating, I'd go for pre-Pict too.
The people that built the likes of Maeshowe, Standing Stones of Stenness, Ring of Brodgar, Ness of Brodgar, Skara Brae etc.
How did they organise themselves to build...