The important part is how it came to be. Basically, a very rich guy (of Middle Eastern descent, but born and raised in Europe,although this is not super important to the story) bought the land and built the city there because he could. It more or less started out as this guy's monument to how awesome he is and I want the name to reflect that.
What I'm looking for is an Arabic (or possibly Persian, but I'd prefer Arabic) name with the connotations of beauty, strength, prosperity, a bright future, etc.
I'm not sure how to research this, besides looking at some online dictionaries.