I think the movie is from the 90s. A couple (not young, maybe in their 40s, but still attractive) go to a tropical island and fight a lot. They decide to get a divorce, but encounter difficulties. All the hotels are booked, so they are stuck in the same place. The president or dictator of the country is usually dressed in military garb and they called him "El Presidente" (and he sort of plays cupid.) Anyway, at the end of the movie, the couple rekindle their love and don't get the divorce... what's the name of this movie? It could have aired on Lifetime or Oxygen.

And for sure, it's not: "Moon Over Parador"