Xenol's Guides to Aesthetic Building.

[Axehacker32]

If I were making a Desert Kingdom, I would have it be sandstone and Nether Quartz as the main combo, and then use the occasional cobble for decor. That's just my personal preference. Another good combo is sandstone and Nether brick. A ton of things look good with sandstone I find.