[Baz]

Here is one option that might be a good candidate considering you have bright light, some shade, and no full sun all day.

'Black Magic' Cordyline.

They hold up very well in the landscape and have a very interesting topical appearance.