Nadene,
Hyssop loves sun and heat and has beautiful cobalt blue flowers. It doesn't get big and I don't think it interferes with roots. I can't comment on its frost hardiness. Mine overwinters in frost-free Sydney. It also self-seeds too.