I recommend the Nepetas - Walker's Low has been a good one for me, assuming you have some space or a machete to prune it with (I'm kidding, but it is an iron-clad tough plant).
I was told once upon a time that bees seem to prefer yellows - which is why 90% of the desert flowers seem to be yellow. So, assuming that is true, Chocolate flower (which really does smell like chocolate in the mornings, BTW) - Berlandiera lyrata[i], Butterfly weed "Hello Yellow" [i]Asclepias tuberosa (and doubles for flutter-bys), [i]Gaillardia aristata/[i] 'Amber Wheels'. These are all also really tough, drought tolerant plants.
Seems to me that bees really like Lavenders, too.