Yup, most of my plumbago are in semi-shade, since my yard is largely shaded by oak trees. They bloom fine, but would bloom more with more sun.
You could plant a plumeria out there, too but it would lose its leaves and be naked for the winter. However, in summer you'd get to enjoy the fragrance and they'd love the full sun. One of the people on our orchid forum grows Dendrobiums in her plumeria, and the types that are cold tolerant would do wonderfully in that location, shaded by the foliage in the summer, and open to the light in winter. There are dwarf types of plumeria that stay under 4ft. too, but even a taller one would not really block your view, as they are sort of open anyway.