This starkly beautiful island holds many ancient treasures like the mysterious Standing Stones of Stenness and the 5,000-year-old village of Skara Brae, which was discovered with the furniture and indoor drains preserved. Make sure to visit the striking trio of St. Magnus Cathedral, the nearby ruins of the Earl’s Palace and Bishop’s Palace. After touring, stop in a pub to chow down on salmon and lamb dishes with the locals. And ask them about the wide range of Kirkwall’s specialty items, which includes cashmere, whiskey and crafts.