Finding vintage charm in a trendy Brooklyn neighborhood comes at a price when a couple with a $1.8 million budget go on the hunt for an iconic New York brownstone.