A cultivar of Camellia I might specifically recommend would be "Yuletide". It is a pyramidal growing variety with a very long blooming period. The flowers are single, intense red with a bright yellow center. It would meet all your needs- evergreen, dense growth, upright shape and potential to get all and prefers part shade. It has a very formal look to it- making it a good choice for a an anchor on a corner.
If you like a tropical look, you might consider a Windmill Palm. They do terrific in a part shade location, in fact, they often look better that way than when grown in full Sun. It is a real "statement" plant.