The house, built in 1958, was purchased by the Johnsons in the 1990s. The country’s southernmost home just hit the market for $18.5 million in Key West, Florida.