Inn at Henderson's Wharf, Baltimore

This waterfront hotel in the charming Fells Point neighborhood is listed on the National Register of Historic Places. Formerly the Baltimore and Ohio Railroad tobacco warehouse, this beautifully restored building houses 38 rooms, each with a private bath and view of the harbor or an English country garden. The hotel, named for John Henderson, a pre-Civil War merchant, was once a tobacco warehouse. Every guest who stays in the six-story building receives a complimentary breakfast, including seasonal fruit, fresh pastries and an assortment of juices and yogurts.