Well I bagged about ten sites on the mainland, and I'm recently arrived on Orkney. Love Stromness. Loads nicer than Stornoway.
Thanks for the recommendations, folks. Very useful. Sunhoney was particularly special. Even managed Clava Cairns on the way up to the ferry.