I love Turks Cap. It was one of the first things I planted when I got my house. I love that they grow in sun or shade and thrive despite abuse. Aside from that first one, which is very big, I have a 3 year old that's blooming; a 2 year old that wants to bloom; and a 1 year old that's just hanging on.
Rosemary does well everywhere and is evergreen.
Have horseherb in the backyard. It came with the house. For years I didn't know what it was. Assumed it was a weed but let it be. Now I'd love to get some growing in other areas. Definitely would if it was evergreen.
Take a look at Flame Acanthus. It's a native perennial that loves sun and pollinators love it.
There are a lot of salvias that are native perennials and should be happy in your area.