I'm not sure this is even a Salvia. A closeup of the flowers, especially the stamens and forked stigma, and the shape of the corolla would be useful. Also, do the leaves and flowers come out in pairs, typical for the Labiatae and Acanthaceae? This is possibly a member of the latter family. If that is a cable with a vine twining around it with blooms, I suspect it may be in the bean family (Fabaceae or Leguminosae).

Also, are these plants growing in Florida or California? Location is a key, and do you have any specialty tropical nurseries around your part of the state? That vine in the background suggests a Piper or Smilax, perhaps a morning glory (Convolvulaceae).

I was going to guess a Fire Spike, also

Agree

It's a Forrest Pansy or Redbud in the genus Cercis, me thinks.

the foliage is red bud, but not Forest Pansy, which is red.

I agree with Danita

http://www.smgrowers.com/products/plants/plantdisplay.asp?plant_id=3149