You'll be transported back to colonial times when you stay in this beautifully restored inn in Nelson's Dockyard National Park. The main building, a three-story Georgian structure, was built in 1788 as offices and a storehouse for British naval officers working the colonial dockyard, among them then-Captain Horatio Nelson. It's a beautiful inn, built from local limestone and brick ballast transported to the New World in the holds of 18th-century sailing ships. Rooms are smallish, in the style of pre–McMansion America, but charmingly quaint, with polished wood floors and big windows framed in vintage wooden shutters with harbor or hillside views. If you want a roomier space, the Deluxe Loft Suites are practically sprawling, each with a two-sink bathroom and a sitting area with big harborside windows. Going for the "wow factor" are the newish suites in the Gunpowder House, offering private balconies overlooking the dockyard and the house's own infinity pool. Even if you don't stay at the inn, you should stop in at the on-site Pillars restaurant, with a harbor-facing terrace that's a fine spot for quaffing a pint and watching 21st-century yachtsmen sail by.