Thanks, Melanie!
It is the caterpillar of:
Nymphalid Crow Butterfly (Euploea sp., Nymphalidae)
I took this pic last year when a butterfly was hovering around one of my first adenium flowers grown from seed. It is the largest butterfly I have seen here. The pic shows only the right wing.