This is a trip for people who want to actually understand Stockholm — how it was built, who ruled it, what it made, and how it thinks about itself today. Over three to four days, you'll move between the medieval lanes of Gamla Stan and the waterways that stitch the city's islands together, with enough art and architecture along the way to keep things from ever feeling like a checklist.

Start on foot: the Old Town walking tour puts the street plan in your head before anything else, and the Royal Palace tour that follows makes far more sense once you've walked the cobblestones around it. City Hall is worth a morning on its own — the interiors are genuinely extraordinary and the guided tour is one of the better ones in the city. From there, cross to Djurgården and give serious time to both the Vasa Museum and the Nordic Museum, which together cover Swedish identity from the 16th century forward in ways that complement rather than repeat each other. The National Museum rounds out the art picture onshore, while Thielska Galleriet — quieter, set in a villa by the water — is where you go when you want Munch and Zorn without the crowds.

Build in a boat tour early so you get the geography from the water; it reframes everything you've seen on land. End the trip at Fotografiska for contemporary work and rooftop views, and if your last evening lines up with the Royal Opera's schedule, take it — the building alone justifies the ticket.