For a mix of history and art, Vienna is a dream. Beyond the imperial tours, there are excellent ones that cover the Secession movement and the city's role as a hub for artists and intellectuals. It connects the grand history with the cultural movements that shaped it. You might find similar inspiration in my post on
Best European cities for art and museum lovers.