Kick off your adventure by exploring the Vasa, a 17th-century ship remarkably preserved after sinking on its maiden voyage, though it's more about the ship than a typical museum setting.
From your hotel, take a tram or bus to Djurgården, where the ship is located.