Wittenberg i Tyskland borde vara intressant för dig. Där kan du se Luthers gamla hem och kyrkporten där han spikade upp teserna, samt en kyrka. Visserligen i medeltidens sluttamp men staden har också den där mysiga känslan du beskriver.

Tjeckien och Slovakien har flest slott i Europa..
Både ruiner och fortfarande stående..

Lübeck är en fin gammal hansastad du ska besöka! Katedralen i Köln är också den ganska maffig.
Hansastäder är förövrigt, som sagt, ett väldigt tacksamt resmål när man vill dit i historiskt syfte. Hamnarna är verkligen något speciellt.

Polen har många platser som är lämpliga att besöka när man är inne på temat medeltid. När det gäller städer så skulle jag nog säga att Krakow ligger högt på listan, inte bara när det gäller Polen utan även Europa. Här finner du en av Europas största medeltida torg med en stor marknad i mitten. På torget finns det en torn som klockan 12 varje dag spelar en fanfar som varnar för mongolerna. Någon tradition som har hållt på ett bra tag nu. Du har även en av Europas äldsta universitet, Jagielonska universitetet från 1364. Hundratals kyrkor och massa annat spännande att se finns i denna stad.

Hansastäder har flera personer nämnt i tråden. Det finns säkerligen många fina sånna, men när jag besökte Hamburg så var det inte så spektakulärt. Dom hade förstört den gamla delen av staden rätt duktigt måste jag säga. Det förstör stämning lite med McDonalds och dylikt i fina gamla byggnader.
Liknande har jag sett i Talinn (som förövrigt är en fin stad).

Sen om du har vägarna förbi Malbork i norra Polen (nära Gdansk (eller ska man kanske säga Danzig här på FB)) så skadar det inte att kika in slottet där. Byggdes av den Tyska orden (dvs Teutonic Order) år 1274.

Helt otroligt, nästan 2 sidor och ingen har nämnt engelska landsbygden!? Det är givetvis dit TS ska åka!

Det finns så mycket att se i England inom det TS söker att man skulle behöva flera månader...och MYCKET mer bevarad miljö/känsla än på den krigshärjade kontinenten.

Lite direkta tips; Durham, Lincoln och York för medeltidskänsla, York har dock lite väl mycket turister, de två förstnämnda är heeelt lysande!
Bolton castle (medeltida slott/borg med otrolig känsla). Lindisfarne (vikingarnas första fäste). Rievaulx Abbey (enormt gammalt kloster gömt i den nordengelska skogen). Cotswolds nära Stratford-upon-Avon och Warwick castle, Kenilworth castle. Bath såklart. Salisbury. Och allt däremellan. Helst ska du ha bil...du hinner köra sådär 10 minuter innan du kommer till nästa grej du vill hoppa ut och titta på.

MEN framför allt har engelska landsbygden en urgammal känsla i sig. Kan särskilt rekommendera Devon och grevskapen norr och öster därom, som Wiltshire etc. De fångar exakt det du söker. Åk, du kommer inte att bli besviken.

Edit: Vill du ändå ha alternativ skulle jag säga Frankrike neråt Perigord/Dordogne eller katedralerna uppe i Normandie.
Eller Transsylvanien i Rumänien.

Du skriver dock att det gäller sommaren, då har England bäst klimat för sådant du gillar, de flesta tappar koncentrationen när temperaturen ligger över 30 grader på dagarna.

Vet du om monumentet vid Kalemegdan innehåller sultanen Obilic mördade 1389? Hörde att Turkiet ville ha kroppen men fick inte, så det blev någon dispyt där över det.

TS: Detta kanske är av intresse. http://en.wikipedia.org/wiki/Skull_Tower

Riktigt fint ställe! Dock så är det otroligt mycket turister där, men du lär inte bli besviken!

Annars kan ja tipsa dig om att åka till Gibraltar och gå i tunnlarna där i berget o hälsa på aporna.