At the moment, I am in love with Salvias. They are drought tolerant and come in all sorts of wonderful colors (and sizes) so there is almost certainly a perfect salvia for your garden. Here are a few I love. In order from left to right they are S. Dark Dancer, S. chiapensis, S. Navajo Dark Purple, S. spathacea, and S. freisland.
Celestial blue sage from Las Pilitas
A few of our local nurseries have great salvia selections. My favorite is Buena Creek Gardens.