Kirkwall seems more a Scandinavian town than a Scottish one, and for a large part of its history it was one. The name comes from the Norse "Kirkjuvagr", or "Church Bay" and comes from the foundation of a church to St Olaf here in the early 11th Century.
Stay overnight in Kirkwall in preparation for the ride to Stromness the next day. Accommodation can be found using the link below.
Sources: Visit Scotland