Built in 1500 by King James IV as a royal hunting lodge, this Renaissance palace was a favorite residence of Mary Queen of Scots, who took advantage of the vast estate to pursue falconry and play games of tennis on what is now Britain’s oldest court. Tour the palace to view intricate wood paneling, impressive painted ceilings, and beautifully carved furniture, then head to the south wing, where you’ll find twin, three-story gate towers with a unique mix of Gothic, Corinthian, and Palladian architecture. Visitors can also stroll through the formal gardens and orchard, complete with a living willow labyrinth.