Visited Edinburgh Castle today. Rented an audio guide there, and it was well worth the money. Walked around for about 2 hours and listened to the history of the castle and Scotland. You will get a great view of Edinburgh from the castle since it's located on top of a rock/hill.
Arrived there early, so didn't have to queue much, but lots of people were queueing when we left around noon.