Mrs. Dudley Cross is a great start! Be sure to give her a spot in the sun where she has lots of room.

I love Mrs. Dudley Cross too! Could you give us a general idea of where you live. It's hard to recommend plants without knowing your growing conditions.

I always have good luck with some of the salvias. A lot of them are drought tolerant and they have long bloom times. Pam Pennick writes a blog called 'Digging'. She lives in Austin, so what's she grows would be suitable for your area. There are lots of pictures there. Just google it. I would also go to a local nursery, not a big box store, and look around and ask questions of the workers. They should be a big help. Good luck and good gardening!

Salvia would be a great companion to Rosemary which can grow like a shrub and needs little water, and a Bradford Pear (nice shape) would look great with both...