Why does it have to be an Arab country?

Go to Thailand or Philipines and no one will care what you do with anyone and if your girlfriend drops out of the equation you probably wouldn't notice.

Heaven on Earth!