With its aromatic leaves and upright spikes of violet-blue flowers, Russian sage makes a wonderful addition to a Mediterranean garden and is very hardy and durable.