I actually live in Dubai, but used to live in San Diego, so I'm aware of all the great stores over there-Frys being one of them. We had a very poor branch of Tower records here for a while, but it closed down.
I'm currently trying to order some SACDs from Acoustic Sounds, but they take forever to answer emails.