In Amsterdam, every canal house has a story. At the Pulitzer Amsterdam (pulitzeramsterdam.com), more than two dozen historic structures tell the tale of four centuries along the city’s fabled waterways. Reopened this month after a 16-month renovation, the hotel—a maze of 17th- and 18th-century houses along the Prinsengracht and Keizersgracht canals—remains rooted in history, from its lobby adorned with antique oil paintings to its Dutch restaurant accessed through an old apothecary shop. Each of the 225 guest rooms is unique, blending such original elements as wood beams and marble floors with contemporary furnishings and textiles. For guests in search of a good story, the Book Collector’s Suite (shown) includes its own private entrance from the canal-side walkway, a library stocked with vintage books, and plenty of nooks for enjoying a few selections.