This futuristic airport terminal was abandoned for decades before reopening as a hotel—with a vintage plane of its own parked out back.

A discreet little stairway on St. Nicholas Avenue leads to a quaint and unexpected cobblestone street of 19th century wooden rowhouses.