The Elder Scrolls VI - Prague
Think about a city where Game of Thrones could be set. Or any RPG. It is Prague. It features from golem legends to arms hanging on churches to blinded clockmakers and alchemists (also there is a bone church in a town nearby!). The Old Town is a place of artists and fairs (but also tours and souvenir shops), and Charles Bridge makes you feel in the 14th century! The Prague Castle (not really a castle, but a citadella) in the top of the city is beautiful and has an amazing view as well. Perfect!
Insider Tip:Go to U Pavouka, near the Church of the Týn. It is a medieval/pirate tavern with the most amazing decoration we ever saw, and every night they host a feast with belly dancers, swordfighters, fire artists and live music (medieval music!). Walk through the town by the river Vltava in the night. Cross the bridges at night. Try to ignore the tourists (like you) and pretend to be a citizen from medieval times. It is not so difficult in Prague.