I haven't much liked the cow-milk rice puddings I've eaten :) so I'm not even quite sure for what I'd shoot. Thai restaurants' sticky rice with mango does seem to contain coconut milk; with that, snowy_owlet's remarks, and yours, I will give it a try sometime. Red beans sound good, too, with or without the sweetening that the paste gets.

Allergies?

Yup--almond more so, but vanilla too. So many things want a little vanilla extract, and for most of them it can be dropped, except for when it turns out to have been a vital flavor-balancing component.