Kayu Manis Restaurant is offering traditional Malay Halal cuisine and bringing new flavour to Wellington.