With a history that predates the written record, covered in ruins from another time, and decorated with more "modern" castles and estates, Scotland is a land fit for fairytales.