Hi Sorellina!
Salvia. Well, at my prior house with trucked in sand, they did well, also penstemons. But now I garden on clay just a mile away. I have a single surviving salvia (Salvia forsskaolii- indigo woodland sage from Turkey and the Balkans, I offer seeds on the seed swap). And my only Penstemon is P. pinifolius planted on a little mound. I have probably tried 10 different varieties/species of each. So it totally depends on your soil if they will stick around for you.
I have both Lavenders and Rosemary (Arp is the most perennial variety and the only one that stays for me. My rosemary shrub is now 5 feet tall and 8 feet wide and I might have to take a chainsaw to it soon). But Victoria is a bit milder so maybe you can have other varieties). Just across the Straights from you is a town called Sequim (pronounced "Skwim") where they have large commercial lavender farms and have a lavender festival in the summer.