The Agrabah resort is a great idea!
Just a bit of trivia, Walt actually had plans for an "Asian resort" around the Seven Seas Lagoon, but for some reason, plans were dropped. It wouldn't necessraily have to be themed around Aladdin (some guests choose to stay away from the usual "Disney" stuff at WDW). It could just be themed to the great palaces (Tajmahal?).
Lots of marble-type floors. The lobby could be huge, like the ones at GF, FW, like the large rooms of palaces, such as the Sultan's room in Aladdin.
The oasis pool area could have a lot of sand around it, but, like the great palaces, the pools would be really fancy, marble-type, "Beverly Hillbillies" pools (Ok, if you havent seen the Beverly Hillbillies, they have a big pool like this

)
Mabey there could be 2 areas to the resort, ala Dixie Landing's "Tom Sawyer" and "Southern Mansion" buildings. One area would be the palace, and around it would be more of a "Market Place" feel, but not so that the rooms look really run down. have little "shop" stands all around, and laundry lines hanging on some buildings.