The parade is...oh, about 20-30 minutes. Somewhere in there.
DeVine can be found along the lush path connecting Africa and Asia. If you're standing at the Mombasa Marketplace (near the restrooms - across from Tusker House), it's the paved path to your left.
Hope this helps.
Len