Garden/Backyard Idea?

I live in Las Vegas and I have a tiny backyard. My mother and I really want to spruce up the backyard but can't do anything too elaborate (especially with how often the plants die out here). Also-- I will not put cactus in because my cats go into the backyard with me. I really want a Japanese theme but I have no idea where to start. Do you? (Any ideas at all appreciated)