I'm adding a couple agapanthus to a new bed in my backyard, and one of the other plants going in with it is esperanza (Tecoma stans), which I think is pretty tropical looking (lots of good-sized bright flowers).

Here is a link that might be useful: Esperanza