How do you get a special flower on Nabooti island?

Go up the left side of Blue Nile falls. You will find a blue Egyptian Lily. (You can trade this for a turban at Nabooti.)