This was one of the highlights of the trip. The Edinburgh castle is a must see, trudging all the way back to the 15th century. With the center courtyard greeting you into medieval times, there's also the Royal Palace and the Great Hall. You can spend an entire day roaming through the lush green hills overlooking the city of Edinburgh. A small gift shop also exists for your pleasure.