Maybe 'Royal Palms' they are grand and large, I admired them when I visited California once, but the downside is they may hide & block the front of your house too much. Unsure what else grows in what looks to be a more tropical climate. {I don't understand your poll, don't you want both tree and shade? Why vote on one or the other?}