SCOTLAND. 2012. St. Ola Hotel, Harbour Street, Kirkwall, Orkney Islands. Kirkwall (or Kirkjuvagr in Old Norse) is said to have taken its name from a church built around 1035, St. Olaf Kirk, which sat within, what is now the parish of St. Ola in the centre of town, home to St. Ola Hotel.