I'm totally infatuated with my Golden Cestrum (Cestrum aurantiacum). They would bloom year-round in your climate (already started flowring this year - see photo- and will continue to first freeze). I have them in both part sun and mostly shade. They do better with sun, but don't seem to mind the shade too much either.
Orange Cestrum (Cestrum aurantiacum)
Jeremy