Dan is in the heart of Snowdonia exploring a stronghold built not only as an impenetrable fortress but also a lavish royal palace fit for a fairy tale - Caernarfon Castle.