Brilliant, thanks for all this info. I'll be hiring a car at the airport but am not sure if there's a car ferry service between the islands or if there is it's no doubt an expensive way to travel across.
I was thinking Kirkwall because it's less of a drive between there and the Ness sites northwards or Tomb of the Eagles southwards, but maybe it's small enough for this not to matter much.