I would recommend Stromness as a place to stay, I thought it was much nicer than Kirkwall and still had a good critical mass of pubs, shops and places to eat, great wee museum with a whole folder dedicated to the Orkney big brother winner, they are very proud of him! You can walk out of Stromness an...