Kirkwall. Capital of the Orkney Islands. This ancient Nordic town has many historical sites, including the distinctive red sandstone buildings of St Magnus Cathedral. The Bishop’s and Earl’s Palaces are simply stunning. The town also offers a range of specialist craft shops with goods supplied by local crofters and unique museums and cozy tearooms.