Base yourself on Skeppsholmen Island if you want to be centrally located and walking distance from everything. It's where you'll find the Museum of Modern Art, as well as the ferries to Djurgården (home to the Abba Museum!) and Södermalm (the Williamsburg of Stockholm). The Hotel Skeppsholmen's historic (your room comes with a bio of who previously bedded down there hundreds of years ago), comfortable, and ultra-Swede (they source everything from breakfast fixings to hardware and linens from Stockholm).
Joshua Crouthamel is Thrillist’s travel editor. He’s worked illegally in a half-dozen countries but only been arrested in two. Follow his misadventures on Twitter at @JoshOnTheBus.