The property, known as Lowe Tide, is hitting the market for $42 million, a potentially record-breaking price for the state.