Mary King's Close

A city underneath the city! You must book. There are lots of places offering tickets but stick to the official website. Yes this is very touristy, especially being close to the castle, but it is quite a unique experience and something not a lot of cities have to offer.