The harmonic dominant (or Phrygian dominant) will both work extremely well for your arabic stuff, though you've already discovered that it seems. Any scale that starts on a major chord and moved a semi-tone up to another major chord will have that distinct flair.
I'm a huge harmonic dominant fan, myself. It's works well as both a neoclassical and ethnic sound, and all you do is change the note you center yourself on. Pretty wicked.