That's a difficult one to answer because there's so much to see. Certainly, the Royal Palace built by James V – a favourite place of his daughter Mary Queen of Scots – is a fascinating place to explore. Also, the Great Hall, completed for James IV and often the scene for magnificent state banquets should be on your itinerary too.