You can get a ferry to Stromness on Orkney from Scrabster near Thurso which in addition to being a fairly short hop has the added advantage of requiring you to drive near to the Camster Cairns and The Great U of Stemster if you fancy a visit en route. A car is definitely required, though.