Jewel of the Nile

Rotten Tomatoes
The Jewel of the Nile takes up where Romancing the Stone left off, with romance novelist Joan Wilder (Kathleen Turner) traveling around the world with her boyfriend, Jack Colton (Michael Douglas). But Joan is becoming bored with Jack and all the romantic attention; as she asks, "How much romance can one woman take?" Invited by Omar (Spiros Focas), a wealthy Arabian potentate, to travel with him to his homeland, Joan readily accepts. Jack decides to pass on the trip, preferring instead to sail through the Mediterranean. It turns out that Omar wants to usurp the role of an Arab holy man known as "The Jewel of the Nile" (Avner Eisenberg), and Joan finds herself thrown in prison with the hapless spiritual leader. Jack comes to the rescue, teaming up with the slapstick bad guy from Romancing the Stone, Ralph (Danny DeVito). Together, the foursome have to cross North Africa in order to escape Omar's minions.
I Loved this one growing up as well

Full Movie online on FFilms.org