Taylor Swift was reportedly interested in buying this pastel pink sandstone castle last summer. Dating from the 16th century, the Tower of Lethendy near Perth, Scotland, is set in 39 acres of spectacular countryside.