I know the Queen of Sheba (or Saba) has been mentioned... for my five cents' worth I found the following description of her on an Argan oil beauty site:
three thousand year ago, in the rich land of Saba, lived a queen whose taste for salves and perfumes made her a fabled goddess of beauty. As she travelled the world she dispensed the perfumes, incense, gold and precious stones of her distant land. The lavish opulence of her gifts made her a great benefactress. With the same generosity she passed on ancestral methods of beauty care - that can be read between the lines of the manuscripts.