Scotland’s last executed witch perished in Dornoch in 1722, but these days the village is serene with some fine beaches and gold courses. The Dornoch Cathedral was built in the 13th century and has some beautiful stained glass windows. Inside is the sarcophagus of Sir Richard de Moravia, who died fighting the Danes in 1260. The best place to stay in town is the Dornoch Castle Hotel, a 16th century former bishop’s palace. The rooms have amazing views and four poster beds allowing you to stay like a king or queen.