I had to call and ask the staff about the shrub in the above photo. From far away it looked like a humungous butterfly bush, but I knew better. The shape of the flowers was similar to a butterfly bush also, but they were formed more like those of a lilac. I got my answer today - it's a Chaste Tree (Vitex agnus-castus) - a non-native, but from what I've read seems to be popular in the south and in arid regions of the country. I'd be interested to hear more about it from anyone that is familiar with it. The flowers were covered with bees and small butterflies, I walked round and round a few times to get a look at all the insects that were feeding on it.
I'm awful with skippers, but my handy-dandy naturalist friend says this is probably a Peck's Skipper.
I thought this might be a sootywing, but he says it's a duskywing, either Wild Indigo or Horace's.