how about something that says "Arizona" like a sun, cactus or mountain. It is a real estate website, maybe try an abstract home? I like where you're going with it.
Would you mind trying something similar to the black background, but with some form of a simple abstract sun? I like the color scheme, and shades of yellow might look cool with the black and blue! I like the simplicity of this one the best still so far!