I use Crown of Thorns a lot which also tend to bloom in winter. Bromeliads are a good choice too. And there are some miniature Crotons ('Batik' is one that I like a lot). Underplanting plumeria is something that I have done for a while since my yard is 90% plumeria...
