The Kirkwall Hotel is a magnificent granite building right on the harbor. We highly recommend staying here if you find yourself headed to Orkney.