You can't go anywhere in Edinburgh without seeing Edinburgh Castle. · Take a tour of Holyroodhouse Palace. · Check out the cute cottage at Princes Street Gardens.