If your going to plant Bird of Paradise, consider planting a regular orange/blue S. reginae and a yellow/blue 'Mandela's Gold' in the same area. The color contrast is fantastic. Also might want to consider a variegated Manihot esculenta- (tapioca)- very tropical looking.
I sure miss SoCal gardening!