Gamla Stan is the original Stockholm: a tight island of ochre houses, the royal palace and alleyways narrow enough that a guide is the difference between a pretty wander and actually knowing what you are looking at.
Tours are short — two hours covers the square, the cathedral, the palace exterior and the quieter lanes — and they pair naturally with a boat or a museum afternoon.