A.- Die 1972 geborene M._ war bei der La Suisse Versicherungen (nachfolgend: La Suisse) obligatorisch gegen Unfälle versichert, als sie am 16. Juli 1991 auf einer Rundreise durch Kalifornien als Beifahrerin einen Autounfall erlitt, bei dem das Fahrzeug von der Strasse abkam, einen Hang hinunter stürzte und sich mehrmals überschlug. Sie zog sich dabei u.a. eine Distorsion der HWS sowie eine Kontusion der rechten Schulter zu. Es folgten zahlreiche medizinische Abklärungen und Behandlungen, zuletzt in der Rheuma- und Rehabilitationsklinik X._ (Gutachten vom 12. September 1997). Zudem wurde ein Gutachten beim Psychiater Dr. med. H._ (vom 24. März 1997) eingeholt. Mit Verfügung vom 6. Mai 1998 stellte die La Suisse die Ausrichtung der gesetzlichen Leistungen rückwirkend per 1. Februar 1994 ein, da weder der natürliche noch der adäquate Kausalzusammenhang gegeben seien. Daran hielt sie mit Einspracheentscheid vom 26. Oktober 1998 fest. B.- Das Versicherungsgericht des Kantons Aargau hob in teilweiser Gutheissung der hiegegen erhobenen Beschwerde den Einspracheentscheid vom 26. Oktober 1998 auf, verpflichtete die La Suisse, der Versicherten die gesetzlichen Leistungen für den Unfall vom 16. Juli 1991 auch nach dem 1. Februar 1994 auszurichten, und wies die Sache zur Festlegung der Leistungen und zur neuen Verfügung an die La Suisse zurück (Entscheid vom 2. Juni 1999). C.- Mit Verwaltungsgerichtsbeschwerde beantragt die La Suisse die Aufhebung des angefochtenen Entscheides und Bestätigung des Einspracheentscheides. Während M._ auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen lässt, hat sich das Bundesamt für Sozialversicherung nicht vernehmen lassen.