A waterfront mansion in Bal Harbour sold for $17.5 million, registering a nice gain from its last trade four years ago.